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 Superb489 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
Baklavah \u0026 Pistachio Gelato
Baghali Specialty Persian Rice
Saffron Ice Cream Desserts
Creamy Hummus with Olives
Chicken Sultani Entrees
Persian Vegetable Stew
Shandiz Kabob 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 Superb446 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
Saffron Basmati Rice
Lentil Avocado Salad
Greek Vinaigrette
Cucumber Pickled
Side of Falafel
Grilled Chicken
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 Superb404 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 Superb274 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 Superb143 Reviews
Medi Bistro Mediterranean • $$
50 Main St, White Plains - 3 miles

Customers` Favorites

Soltani with Chicken Koobideh and Barg
Addas Lentil and Rice with Raisin
Mediterranean Chopped Salad
Soltani with 2 Barg Kabob
Chicken Koobideh Kabob
Savory Yogurt Drink
Grilled Vegetables
Saffron Ice Cream
Marinated Pickles
Persian Ice Cream

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

4.6 Superb208 Reviews
The Shawarma Station Mediterranean •
60 Elm St, Yonkers - 11.53 miles

Customers` Favorites

Falafel 6 Pieces
The Station Wrap
Spicy Meat Pie 1
Borak 4 Pieces
French Fries

“Great spot for shawarma and more. I tried several things here and it was all tasty. The mint lemonade was a surprise treat. I am not have fan of mint but gave it a shot. Exceeded my expectations. That atmosphere overall was great. Customer service was great. Everyone there seemed very nice. Location was easily accessible to stop in and go. Worth checking out if you are in the area.“

4.8 Superb84 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
Aperiti Osteria Mediterranean • $$$
66 Garth Rd, Scarsdale - 6.33 miles

Customers` Favorites

Sausage and Mushroom Pizza
Lamb Meatballs
Margherita
Salad

“Great find in Scarsdale! Cutest little spot that transports you to a restaurant in the Mediterranean/Italy. Small, well appointed trattoria style restaurant. Warm, friendly service. Great natural light.

This is the place for those perfect aperol spritzies & fresh food. Fresh bread & imported olive oil served to start. We then ordered the Mediterranea Salad which was so refreshing: tomatoes, red peppers, cucumber, red onion, feta & light lemon dressing - great start. Margherita pizza & the Chicken Parm were both outstanding. Pizza is the perfect size, light but crispy with san marzano tomatoes, mozzarella fior di latte, evoo & basil. The Chicken Parm is understated, but hits all the marks - chicken pounded thin, crispy breading, tangy sauce & fresh parm.

Same owner as Cafe Alaia, which we're trying next, but this spot is already heavy in our rotation from now on.

See more on IG @hudsonvalleyhangry“

4.4 Superb70 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 Superb16 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.3 Superb145 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 Superb119 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 Superb68 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 Good158 Reviews
MP Taverna Greek • $$
1 Bridge St, Irvington - 5.67 miles

Customers` Favorites

Hanger Steak and Sausage
Trio of Dips with Pita
Cypriot Lamb Sausage
Whole Fish of the Day
Greek Seafood Paella
Greek Village Salad
Grilled Branzino
Melitzanosalata
Grilled Octopus
Homemade Fries

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

4.4 Superb373 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 Superb187 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
Cypriot Meatballs
Grilled Calamari
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 Superb210 Reviews
Kanopi The Restaurant 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 Superb90 Reviews
Greca Estiatorio 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 Superb134 Reviews
Piero's Restaurant Italian • $$
123 Halstead Ave, Harrison - 8.16 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 Superb54 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 Superb198 Reviews
Santorini Greek Restaurant Greek • $$
175 Valley St, Sleepy Hollow - 4.55 miles

Customers` Favorites

Chicken Souvlaki Platter
Elias Appetizer Spread
Pita and Hummus
Falafel Platter
Lemon Potatoes
Gyro Platter
Lentil Soup
Greek Salad
Lamb Gyro
Pita Bread

“Excellent customer service“

4.4 Superb146 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

“Got the Big Kalhuna French toast with raspberry drizzle. It was divine! Sad it's only a special and not a fixed item on menu. The place can get crowded and takes a bit of time for your order to be made and brought. But it's worth the wait and price. Portions are huge!!“

4.4 Superb129 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

“Decided to go to modern on the rails for date night as was recommended by a friend of mine. The place was amazing. Nothing but amazing and excellent things to say. Not good or great but EXCELLENT and AMAZING. from the moment we were greated by the hostess to the moment we left. We orderd the classic calamari which was fantastic it wasn't rubbery like you get at most places and the mussels marina was excellent. For our entrees we had the brazino fish which my wife loved it was cooked to perfection abscess wasn't heavy at all. The grill veggies that came with it had the perfect char on them. I had the pork ossso bunch over risotto which I was reluctant to try but I'm glad I did. The pork shanks was a generous portion as well as delicious and presented in an elegant way over the wild mushroom risotto. When I go out in westchester again this is going to be one of the places I would go back to over and over again.
Thank you modern on the rails!

Also plenty of easy parking.

We didn't get desert or coffee so I can't comment on that.“

4.4 Superb124 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 Superb48 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
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

“Excellent food and service. We are a party of 18 and every dish we ordered was exceptional. I had the sultan’s delight and it was heaven for those who love babaghanush. The owner also played us music from his home country, which made it super special.“

4.3 Superb134 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

“The Greek Frappe was good. The lady who helped me was very attentive and welcoming. I came in with a dead phone, didn't no charger. I asked, and instead of saying no, she let me, and not only that, she got me water and everythign for my wait. I wish I knew her name, but she is amazing! Tha k you!“

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

Customers` Favorites

Grilled Chicken
Kebab Platter

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

4 Good22 Reviews
Lefteris Gyro Gyro • $$
1 Main St, Tarrytown - 4.34 miles

Customers` Favorites

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

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

4.2 Good203 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.1 Good121 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 Good78 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 Good125 Reviews

You May Also Like