37 Best Mediterranean Restaurants near Valhalla

Sergio's Italian • $$
301 Columbus Ave, Valhalla

Customers` Favorites

Stuffed Filet of Sole
Pan Seared Chicken
Sautéed Mushrooms
Chicken Martini
Homemade Cannoli
Burrata Salad
Chicken Parm
Tiramisu

“From the food to the service to the ambiance of going to your grandmother's for Sunday dinner, everything is amazing.“

4.3 Superb531 Reviews
Shiraz Kitchen & Wine Bar Mediterranean • $$
80 Mamaroneck Ave, White Plains - 3.08 miles

Customers` Favorites

Baklavah and Pistachio Gelato Desserts
Saffron Chicken Kabob \u0026 Asparagus
Saffron Chicken Kabob & Asparagus
Baghali Specialty Persian Rice
Saffron Ice Cream Desserts
Chicken Sultani Entrees
Persian Vegetable Stew
Chicken Sultani Kabob
Shandiz Kabob Entrees
Falafel Polo Entrees

“Amazing food - it’s extremely fresh! Beautiful vibe and decor! The service is so hospitable and the owner Reza is very kind and knowledgeable about the food and wine. You will truly enjoy a fantastic meal here! 🍷❤️“

4.7 Superb415 Reviews
3

CAVA

CAVA Mediterranean • $
3 Rye Ridge Plaza, Rye Brook - 6.87 miles

Customers` Favorites

Braised Lamb Greens and Grains Bowl
Mediterranean Salad Bar
Harrisa Avocado Salad
Lentil Avocado Salad
Saffron Basmati Rice
Greek Vinaigrette
Cucumber Pickled
Grilled Chicken
Side of Falafel
Pickled Onions

“This is my favorite Cava to go to by far !! Very fast line and the employees are the best. The food always tastes fresh and the portions are awesome. Ps. The pita chips are a must everytime“

4.6 Superb376 Reviews
Mint Premium Foods Mediterranean • $$
19 Main St, Tarrytown - 4.38 miles

Customers` Favorites

Ratatouille and Goat Cheese Panini w Salad and Fried
Cheese & Charcuterie Board
Grilled Watermelon Salad
Seared Moroccan Chicken
Truffle Chicken Panini
Challah French Toast
Pepper Crusted Tuna
French Baked Brie
Ahí Tuna Burger
Truffle Fries

“Enjoyable lunch experience“

4.4 Superb270 Reviews
The Thorn Restaurant & Bar Mediterranean • $$
607 Columbus Ave, Thornwood - 2.54 miles

Customers` Favorites

Eggplant and Zucchini Chips
Char Grilled Harissa Wings
Mediterranean Meza Platter
Mediterranean Meze Platter
Grilled Spanish Octopus
Wild Mushroom Risotto
American Style Burger
Roasted Half Chicken
Braised Short Ribs
IL Nonno Flatbread

“New restaurant very good food, staff was very polite , for my first time I’ll give 5 stars !“

4.7 Superb134 Reviews
Medi Bistro Mediterranean • $$
50 Main St, White Plains - 3 miles

Customers` Favorites

Soltani with Chicken Koobideh and Barg
Mediterranean Chopped Salad
Soltani with 2 Barg Kabob
Chicken Koobideh Kabob
Savory Yogurt Drink
Grilled Vegetables
Saffron Ice Cream
Persian Ice Cream
Marinated Pickles
Kashk Badenjoon

“Fantastic food! Great value for money. I haven't had Persian food this good since I lived in Manhattan. WOW!!!“

4.6 Superb197 Reviews
Aperiti Osteria Mediterranean • $$$
66 Garth Rd, Scarsdale - 6.33 miles

Customers` Favorites

Sausage and Mushroom Pizza
Lamb Meatballs
Margherita
Salad

“We enjoyed our dinner at Aperiti on a friday evening after work. The restaurant is small and cozy and very well suited for a cold winter night. The service staff were very young and provided attentive service. We shared appetizers including the eggplant and Pera salad both delicious! For entrees we ordered a flatbread to share the Tartufina Bianca and a pasta plate the Paccheri which is absolutely delicious. The portions are not large nor family style but for us they were just right as we weren't starving. We washed everything down with a chianti and montepulciano. The menu prices higher than what I expected almost manhattan -like it was worth our dining experience and everything we tasted was delicious. Thank you.“

4.5 Superb82 Reviews
Argana Restaurant & Bar Mediterranean • $$
325 N Main St, Port Chester - 7.71 miles

Customers` Favorites

Grilled Chicken over Salad of Arugula Roasted Walnuts Shaved Parmesan
Branzino & Charmoula Tajine
Lamb Shank Tajine
Short Ribs Tajine
Vegetable Tajine
Branzino Tajine
Meatball Tajine
Chicken B'Stilla
Harissa Shrimp
Homemade Hummus

“Food was out of this world…“

4.4 Superb153 Reviews
Antique Garage Rye Mediterranean
100 Purchase St, Rye - 7.8 miles

Customers` Favorites

Garlic Bread
Greek Salad

“Everything we tried was really good! 10/10 Dinner. From the drinks to the dessert, everything was purposeful and soooo tasty. We had margaritas that were tasty and balanced, then had a creamy hummus, with some fish tacos that were very tasty and a little spicy. Then for the main course we had kebabs. One seabass kebab and one arena lamb kebab. We ended up ordering an additional seabass kebab because it was that good! Will continue to come in to try more dishes. This is my second time here and the overall experience has been top notch. Would recommend this spot to anyone that want to go to a good seafood restaurant with a datenight vibe.“

4 Good101 Reviews
1881 Kitchen Table Mediterranean • $$$
112 N Main St, Port Chester - 7.73 miles

Customers` Favorites

Greek Salad with Grilled Chicken
Roasted Portobello Steak
Fire Roasted Cauliflower
Chocolate Mousse Cloud
Fire Roasted Zucchini
Little Mezze Bowls
Shishito Peppers
Grilled Branzino
Hummus and Pita
Artichoke Pizza

“Amazing first time experience at this great restaurant!! Food outstanding, service over the top and ambience and space amazing!! It’s been a long time since we had such a great first experience at a restaurant. Everyone should check this place out, will Be sooo fun and delicious!! Steak over the top!! 🥩🍷“

4.9 Superb104 Reviews
Esy's Kafe Mediterranean • $
1202 W Boston Post Rd, Mamaroneck - 9.52 miles

Customers` Favorites

Cilantro Chicken w Black Beans
Herb Steamed Vegetables
Soup and Half Sandwich
Herb Baked Salmon
Vegetable Chili
Spinach Pie
Soups
Garden
Greek

“Delicious, healthy, and fresh food. One of my favorite restaurants. Great for taking out when you don’t feel like cooking lunch or dinner, or for dining in. Good vegetarian options too. And my absolute favorite frozen yogurt. Nothing compares to it. So good.“

4.7 Superb15 Reviews
Ibiza Kitchen Mediterranean • $$$
76 King St, Chappaqua - 5.81 miles

Customers` Favorites

Patatas Bravas
Crema Catalana
Bread Pudding
Paella Vegan
Atun Curado
Croquetas
Scallop
Tortilla
Custard
Ceviche

“The sea bass was succulent . The rice pudding was amazing ! Excellent food and service . 🌠🌠🌠🌠🌠“

4.3 Superb120 Reviews
Lusardi's Mediterranean • $$$
1885 Palmer Ave, Larchmont - 9.79 miles

Customers` Favorites

Baby Rack of Lamb with Dijon Mustard Special
Pappardelle Bolognese
Linguine Alle Vongole
Chicken Scarpariello
Grilled Lamb Chops
Crema Catalana
Caprese Salad
Creme Bruléé
Baked Alaska
Fish

“Man get down here ASAP. I am the Biggest food snob. This place rocks. Johnny Mac YouTubes Cook it with Johnny Mac“

4.3 Superb71 Reviews
Art Cafe Mediterranean • $$
65 S Broadway, Nyack - 7.54 miles

Customers` Favorites

Hummus Dine in: Yes Outdoor seating: Yes Takeout: Yes
American Breakfast - Includes Coffee and Juice
Ricotta Pancakes with Fresh Fruit And
Art Cafe Breakfast Pita Pocket
Grilled Cheese Toastini
Goat Cheese Malawach
Dirty Lavender Latte
Challah French Toast
Specialty Egg Pita
Side Israeli Salad

“Great service! Great Coffee!👍“

4.2 Good155 Reviews
MP Taverna Greek • $$
1 Bridge St, Irvington - 5.67 miles

Customers` Favorites

Hanger Steak and Sausage
Cypriot Lamb Sausage
Whole Fish of the Day
Greek Seafood Paella
Greek Village Salad
Grilled Branzino
Melitzanosalata
Grilled Octopus
Homemade Fries
Crispy Calamari

“Moved to Irvington 2 years ago & its my go to restaurant , great food, the BEST drinks & amazing service ⭐️⭐️⭐️⭐️⭐️“

4.4 Superb371 Reviews
Mentor’s Mediterranean Steakhouse Steak House • $$$
415 King St, Chappaqua - 5.91 miles

Customers` Favorites

Mentor's Steak Sauce Complementary
Mentor's Mediterranean Chips
Mediterranean Potato Skins
Tagliatelle Mediterrano
Chitarra Caccio & Peppe
Lamb & Beef Gyro
Steak Tartare
Seafood Tower

“Great addition to our community! Haven’t had a bad meal yet!! Love going during the week for a drink and quick snack! And bringing friends and family for a multi course meal!! The cacio Pepe is sooooo good, as are the oysters, steak heck everything is good!! You can’t go wrong. The service is second to none. Can’t wait to dine again asap!“

4.7 Superb184 Reviews
Pita House Middle Eastern • $
27 N Broadway, Tarrytown - 4.32 miles

Customers` Favorites

Chicken Shawarma Sandwich
Chicken Shawarma Platter
Olives \u0026 Pickles
Stuffed Grape Leaves
Vegetarian Couscous
Falafel and Hummus
Schnitzel Sandwich
Hummus and Chips
Shakshuka Brunch
Falafel Sandwich

“Delicious food. Both the schwarma and schnitzel were tasty and it’s a lovely place to sit and eat. The people are very nice.“

4.6 Superb239 Reviews
Meraki Taverna Greek • $$
450 Main St, Armonk - 4.9 miles

Customers` Favorites

Kolokithokeftedes Zucchini Cakes
Falafel Tahini or Tzatziki Sauce
Meraki Mixed Grill Platter
Meraki Passion Platter
Poseidon Seafood Dish
Whole Grilled Fish
Grilled Calamari
Mussels Saganaki
Grilled Octopus
Poseidon Platter

“We had our son’s graduation dinner there on June 25,2022. The food was delicious and the staff was amazing. Couldn’t have asked for a better day or place. The staff was “on point”,so accommodating, extremely nice and made our day more enjoyable. Will definitely be back. ⭐️⭐️⭐️⭐️⭐️“

4.5 Superb218 Reviews
Greca Mediterranean Kitchen + Bar Greek • $$
189 Main St, White Plains - 2.94 miles

Customers` Favorites

Mix Grilled Meat Gyro Lamb Pork
Gyro Platter with Poached Eggs
Roasted Cauliflower Florets
Faroe Island Salmon
Lemon Potatoes
Fried Calamari
Greek Salad
Greca Salad
Skirt Steak
Obejo Asado

“Wonderful dinner. Gracious owner. Great creative cocktails and desserts“

4.3 Superb147 Reviews
20

Kanopi

Kanopi Fine Dining
1 Renaissance Square, White Plains - 2.92 miles

Customers` Favorites

Mushrooms Al Ajillo
Scallops
Ceviche
Octopus
Sashimi

“Husband and I finally dined here a little over a week ago for an early birthday dinner for me and the entire experience was nothing short of sublime. Although I was tempted by the views from the window-side tables, I wanted the Kitchen Table experience, and it was an excellent choice. We drove down from Dutchess County (fyi, whoever designed the Taconic Parkway should be fired, but I digress). The complimentary valet parking made our arrival easy. We were directed to the elevator and from the moment we got off on the floor of the restaurant, we were greeted immediately, and the entire staff was incredibly attentive, polite, and welcoming. The main dining areas are nicely decorated and subtly sophisticated. The chef’s table experience was phenomenal. We got very personal attention from the chef and staff members, and enjoyed watching (and inhaling the aromas from) both the main kitchen and pastry side during our meal. The service was excellent and attentive without being overbearing. Water and wine were poured promptly, the pacing of the courses was perfect, and the explanation for the dishes and wine were appreciated. We decided to get the wine pairing, and the pours were both generous and excellently paired with the courses. It was a lot of wine so by the 4th or 5th glass, I was really feeling it and enjoying myself, to say the least. The food was outstanding across the board. I love seafood so I was quite happy with the 7 fish offerings. We started out with 3 different breads, all different and all delicious, and I’m pretty sure I ate the roasted yeast butter on its own, and then uni and yellowtail, which are 2 of my favorites. It feels kind of dismissive to say “all of the courses were delicious,” but they really were. The black cod, iberico pork shoulder with fava been puree, and the prime dry aged rib eye were probably my favorite courses. I wish I had more room since the chef offered us additional rib eye, but I was pretty much at capacity and we still had dessert. The meat was perfectly cooked and seasoned. The iberico pork dish was crispy, salty, full of umami flavor, and it paired perfectly with the grassy, herbaceous, and silky fava bean puree. There was only one course that I wasn’t as enthusiastic about, the bacalhau a bras carmelle. Each course was so good that I couldn’t wait to see if the next would top it. Each course was a few bites, leading up to the larger beef at the end. Of the 3 dessert courses, the first 2 were my favorite. The first was “pear” which was a contrast of textures and temperatures. It was really outstanding and the cold bits in the dessert were a nice, light contrast to the heavy meal we had just finished. The next was a tart/cold dessert with sweet potato shavings and biscuit-like crackers (my dearest apologies to the pastry chef, I cannot describe it any better). It was all so different and worked well together. Again, the contrast in textures/temperature/flavors worked so well together. By the last dessert course, I was fairly stuffed and couldn’t finish. Again, there was a savory component (lettuce) that was (and I’m guessing here) caramelized so it was sweet and I ate both pieces. There was a custard as well and the crust was so flaky, and I was sorry that I couldn’t eat more of it. 3 ½ hours later, we waddled out quite satisfied and happy. Next time, we’d skip the wine pairing because it was simply too much but I can’t wait to visit here again and try new dishes. I don’t think I can accurately convey how delicious our food was or what a great time we had.“

4.6 Superb86 Reviews
Piero's Restaurant Italian • $$
123 Halstead Ave, Harrison - 8.15 miles

Customers` Favorites

Veal Saltimbocca Alla Romana
Mozzarella in Carrozza
Rigatoni Alla Vodka
Stuffed Mushrooms
Lasagna Bolognese
Chicken Francese
Chicken Martini
Shrimp Marinara
Clams Posillipo
Mussels Special

“Great place!! Food was delicious and the service was top notch!! Highly recommend it!!“

4.6 Superb55 Reviews
Sapori Restaurant Scarsdale Italian • $$$
2 Chase Rd, Scarsdale - 6.16 miles

Customers` Favorites

Homemade Beef Meatballs
Pappardelle Bolognese
Veal Chop Parmigiana
Crab Cakes
Tiramisu
Gnocchi

“Best restaurant in Westchester!“

4.4 Superb205 Reviews
Santorini Greek Restaurant Greek • $$
175 Valley St, Sleepy Hollow - 4.55 miles

Customers` Favorites

Elias Appetizer Spread
Chicken Souvlaki
Falafel Platter
Pita and Hummus
Lemon Potatoes
Gyro Platter
Lamb Gyro
Pita Bread
Tzatziki
Baklava

“Excellent customer service“

4.4 Superb130 Reviews
The Beehive American • $$
30 Old Rte 22, Armonk - 4.15 miles

Customers` Favorites

French Toast with Eggs and Bacon
Famous French Dip Sandwich
Monkey Bread French Toast
Benedict Eggs Benedict
French Toast Stuffed
Strawberry Shortcake
Sweet Potato Fries
French Onion Soup
Huevos Rancheros
Oreo Cheesecake

“One of my favorite places for dinner. The calamari with Thai chili sauce is amazing. Our waiter Angel is fantastic. All of their food is delicious and fresh. Their desserts are amazing. I understand their brunch is awesome but yet to try that. Plenty of parking. Just a beautiful family run business.“

4.4 Superb127 Reviews
Modern on the Rails Italian • $$$
1 Station Plaza, Mamaroneck - 8.58 miles

Customers` Favorites

Blackened Scallops over Mushroom Risotto
Stuffed Mushrooms and Caesar Salad
Chipotle Fried Calamari
Chicken Scarpariello
Black Truffle Trofie
Chocolate Lava Cake
Rails Chopped Salad
Rigatoni Italiano
Steak Portavino
Lobster Ravioli

“Modern on the Rails in Mamaroneck is a gem: gorgeous restored train station vibes and killer Italian food. The veal chop is insane: juicy, tender, perfectly cooked.

But the real MVP is Jon, the host. Warm, hilarious, remembers everyone, and makes you feel like family from the second you walk in. He’s the reason you’ll keep coming back.“

4.4 Superb121 Reviews
Turquoise Turkish • $$
1895 Palmer Ave, Larchmont - 9.8 miles

Customers` Favorites

Imported Mediterranean Sea Bass Branzino
Bubugunush and Jerusalem Salad
Patlican Eggplant Salad
Lamb Shish Kebab
Grilled Octopus
Chicken Kebab
Grilled Kofte
Lamb Moussaka
Rice Pudding
Calamari

“Outstanding food. Order regularly in New Rochelle through direct deals with the restaurant. Love the chicken, shrimp and grilled veggies. Fresh food, large portions, perfectly cooked every time. Nelson and the entire team are super friendly and always go the extra mile with service“

4.5 Superb52 Reviews
Chop & Go Salad • $
349 Tarrytown Rd, Elmsford - 2.59 miles

Customers` Favorites

Caesar Salad
Santa Fe
Avocago

“I love the chop and go in white plains I definitely recommend chop and go to anyone. I want to make sure to let you all know there is an app called chop and go I would definitely give this in five billion Stars“

4.5 Superb40 Reviews
Little Dean’s Greek • $$
8 N Broadway, Nyack - 7.54 miles

Customers` Favorites

Sizzling Spanish Octopus
Daily Oyster Selection
Ouzo Steamed Mussels
Grilled Chicken
Dayboat Ceviche
Grilled Octopus
Choose One Meze
Oysters Caviar
Greekish Salad
Steak Frites

“Recently came in here for the first time with a friend. We ate at the bar and the food was amazing. The bartender Julianna was so much fun and quirky; she added so much to the atmosphere and the experience! Drinks were also amazing! Definitely recommend trying this place out!“

4.1 Good136 Reviews
The Roaster Cafe & Bistro Mediterranean • $$
419 Mamaroneck Ave, Mamaroneck - 8.71 miles

Customers` Favorites

Eggs Benedict Avocado Toast with Salmon
Organic the Roaster Breakfast Platter
Turkish Omellete with Beef Sujuk
Turkish Sunny Side Eggs w Soujouk
Avocado Toast & Benedict Combo
The Roaster Breakfast Wrap
Gluten Free Belgian Waffle
Crispy Quinoa Tofu Bowl
Hand Cut French Fries
Buttermilk Pancake

“Excellent service and food selection“

4.2 Good119 Reviews
The Turk Turkish • $$
20 S Moger Ave, Mt Kisco - 9.51 miles

Customers` Favorites

Mixed Appetizer Platter
Doner Kebab Gyro Kebab
Baklava with Walnuts
Stuffed Grape Leaves
Appetizer Sampler
Chicken Shawarma
Zucchini Pancakes
Iskender Kebab
Baba Ghanoush
Chicken Saute

“The place is always clean and beautiful. I’ve been coming here for a few years now and it has never disappoint us. Today was not exception.. the food was beautifully well cooked. Flavours on point and the service the owner gives is amazing.. Hopefully, will have many more years to come and experience it all. Who ever cooks certainly does it with their heart. Thank you.“

4.2 Good125 Reviews
Lefteris Gyro Gyro • $$
1 Main St, Tarrytown - 4.34 miles

Customers` Favorites

Hummus and Pita Bread
Stuffed Grape Leaves
Gyro Platter w Fries
Vegetarian Moussaka
Lefteris Platter
Grilled Chicken
Grilled Octopus
Avgolemono Soup
Galaktoboureko
Salad Dressing

“Best chicken souvlaki pita I’ve ever had!“

4.2 Good194 Reviews
Turkish Meze, FEZ Turkish • $$
409 Mt Pleasant Ave, Mamaroneck - 8.72 miles

Customers` Favorites

Grilled Chicken
Kebab Platter

“رائع ومميز وبعده حلوه كثير“

4 Good22 Reviews
LEFTERIS GYRO IV Greek • $
501 Marble Ave, Pleasantville - 3.63 miles

Customers` Favorites

Steak Fries and Greek Salad
Greek Lemon Chicken Soup
Small Greek Salad
Beef Gyro Platter
Lemon Potatoes
Gyro Sandwich
Lentil Soup
Spinach Pie
Hummus Dip
Baklava

“We come here about once a month, and every time the food is absolutely delicious and fresh. Everyone who works here is warm and welcoming, the service is nothing short of amazing. I would like to shout out our waitress, Nicole, who went out of her way to make one of our kids feel special on her birthday. We will continue to be regulars here!“

4.1 Good55 Reviews
OpaOpa Fresh Greek Greek • $$
116 Pondfield Rd, Bronxville - 9.85 miles

Customers` Favorites

Grilled Octopus with Lemon Olive Oil
Chicken Souvlaki Plate
Opa Combination Plate
Souvlaki with Salad
Zucchini Croquettes
Angolemeno Soup
Avgolemono Soup
Lemon Potatoes
Tzatziki Sauce
Pork Souvlaki

“The Pastitio, potatoes and octopus were really good. We will be back.“

4.1 Good79 Reviews
Lefteris Gyro II Greek • $$
190 Main St, Mt Kisco - 9.25 miles

Customers` Favorites

Small Greek Salad with Gyro Meat
Greek Salad with Chicken
Lamb Souvlaki Platter
Hummus with Pita Bread
Greek Gyro Sandwich
Avgolemono Soup
Grilled Octopus
Salad Dressing
Chicken Gyro
French Fries

“The best Greek food we’ve ever had, and the service was amazing our waiters were darlings. The restaurant atmosphere was super cozy and Greek themed in a fun way. The only weird downside is that they don’t have free refills on soda and they don’t tell you this when you order, we were surprised to see this on our check“

4 Good84 Reviews
Gyro Gyro Greek • $
2 N Central Ave, Hartsdale - 4.05 miles

Customers` Favorites

Gyros Sandwiches House Salad and Pilaf Rice
Chicken Souvlaki Stick Halal
Beef & Lamb Gyro Meat Halal
Beef \u0026 Lamb Gyro Meat
Chicken or Pork Souvlaki
Salmon Souvlaki Platter
Chicken Gyro Meat Halal
Quinoa Tabbouleh Salad
Falafel Platter-LS
Gyro Gyro Fries

“Nice greek restaurant i always eat in this restaurant taste the chicken gyro its exzellent“

3.8 Good65 Reviews
The Halal Guys Halal • $
1789 Central Park Ave, Yonkers - 8.71 miles

Customers` Favorites

1 Small Chicken and Rice 1 Small Chicken and Beef and Rice
Combo Platter with Chicken and Lamb
Chicken and Lamb Sandwich
White Sauce Packet to-Go
Spicy Chicken Platter
Baklava Cheesecake
Beef Gyro Platter
Chicken Sandwich
Lamb w Rice Bowl
Falafel Sandwich

“Amazing!!!! Everything from the moment you walked in you feel welcome and the food is absolutely delicious!!!!!“

3.9 Good120 Reviews

You May Also Like