35 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.5 Superb30 Reviews
Shiraz Kitchen & Wine Bar Mediterranean • $$
80 Mamaroneck Ave, White Plains - 3.08 miles

Customers` Favorites

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

“5 stars always !!!!!“

4.6 Superb359 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.7 Superb353 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 Superb251 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 Superb122 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 Superb133 Reviews
Aperiti Osteria Mediterranean • $$$
66 Garth Rd, Scarsdale - 6.33 miles

Customers` Favorites

Sausage and Mushroom Pizza
Lamb Meatballs
Margherita
Salad

“This is a classic Italian restaurant. Years ago in NYC there were many small restaurants on side streets that had excellent food. Very few of those survive. But Aperiti is heir to that tradition. We just came back from three weeks in Italy and Aperiti is as good as any of the restaurants that we experienced in Rome. Maybe even better.“

4.5 Superb45 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
Short Ribs Tajine
Lamb Shank Tajine
Vegetable Tajine
Chicken B'Stilla
Meatball Tajine
Branzino Tajine
Homemade Hummus
Chicken Tajine

“Food was out of this world…“

4.3 Superb148 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
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.4 Superb10 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.2 Good37 Reviews
Boonys @ Woolworth Mediterranean • $$
Within Woolworth, 94 Main St, Nyack - 7.58 miles

“1st time here. Had the wings (old bay), ribs, brisket sandwich. All were amazing. Arabela was an amazing bartender and took on the whole bar by herself. Kudos girl!!! Stop the free money so new establishments can staff!! Patience was needed but worth it!“

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

Customers` Favorites

Roasted Portobello Steak
Fire Roasted Cauliflower
Chocolate Mousse Cloud
Fire Roasted Zucchini
Little Mezze Bowls
Grilled Branzino
Artichoke Pizza
1881 Flatbread
Potato Gnocchi
Pizza Bianca

“Overall, the food was excellent and left a great impression. The octopus and potato was delicious but could benefit from a little more salt or acidity to bring the flavors together. The mezze bowls were a highlight, with the bread standing out as particularly delicious. The branzino was cooked well. The citrus salad was fresh and good.

Service was a bit rushed, likely because they noticed we had a squirmy toddler with us. While we didn't mind this, I could see how it might be a bit off-putting in a more relaxed adult-only setting. One small improvement could be a clearer explanation of the dishes when they arrive at the table.

We didn't have dessert this time, although we did look over the menu. I noticed the after-dinner drinks were not listed on the desserts menu.

All in all, it was a very good dining experience for Westchester, and we’re looking forward to returning.“

4.8 Superb70 Reviews
MP Taverna Greek • $$
1 Bridge St, Irvington - 5.67 miles

Customers` Favorites

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

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

4.4 Superb354 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 Good114 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 Superb171 Reviews
Pita House Middle Eastern • $
27 N Broadway, Tarrytown - 4.32 miles

Customers` Favorites

Chicken Shawarma Sandwich
Chicken Shawarma Platter
Stuffed Grape Leaves
Vegetarian Couscous
Falafel and Hummus
Schnitzel Sandwich
Falafel Sandwich
Shakshuka Brunch
Hummus and Chips
Soup of the Day

“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.5 Superb212 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 Superb164 Reviews
Meraki Taverna Greek • $$
450 Main St, Armonk - 4.9 miles

Customers` Favorites

Meraki Mixed Grill Platter
Meraki Passion Platter
Poseidon Seafood Dish
Whole Grilled Fish
Kolokithokeftedes
Grilled Calamari
Mussels Saganaki
Poseidon Platter
Grilled Octopus
Grilled Shrimp

“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 Superb178 Reviews
20

Kanopi

Kanopi Fine Dining
1 Renaissance Square, White Plains - 2.93 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.5 Superb86 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 Superb201 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.6 Superb33 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

“Amazing happy hour - excellent raw bar and delicious drinks from enthusiastic & skilled staff :-) Dollar oysters are pretty much extinct in the city, so a delight to see them here (and good ones)! Save room for the honey bourbon bread pudding at the end... if you can xD“

4.2 Good61 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.5 Superb33 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

“It was delicious, but I should have looked at the menu closer. Everyone else's meal looked amazing, and mine was just normal. Particularly, the French toast with blueberries and Buenos ranchers looked Particularly good, and my friends who ordered them were very happy.“

4.3 Superb98 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 is a solid dinner spot. It’s a great location and the ambiance/decor is a total vibe. It’s definitely got an upscale feel, while also not being stuffy or fancy. You could easily go here for dinner in jeans and not feel out of place, but also if you wanted to dress up for a date night or special occasion, it would also be appropriate.

The space is also really nice and is a good option if you were having a larger group or wanted to do a celebratory meal.

The staff is friendly and attentive.

The food is solid and the price is reasonable for what you are getting. They brought over bread to start and the bread was nice and warm. We started with the burrata app which weirdly came with 3 pieces of medium bread (same as the basket, but toasted or grilled). It felt like it should have been smaller crostini type bread and also more pieces given the app, but it didn’t matter because we had the warm bread basket. The app itself was nice, but not overly special.

For dinner we had the burger and the squid ink pasta with salmon. The burger was good, but the sweet potato fries needed any kind of seasoning, even salt. The pasta was the best dish of the night. The salmon was cooked perfectly, the sauce was delicious and the pasta was great.

Overall, I would definitely come back here again. It’s a nice spot with reasonable prices, great ambiance and service, and the food is solid.“

4.3 Superb76 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
Falafel Sandwich
Chicken Sandwich
Lamb w Rice Bowl

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

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

Customers` Favorites

Grilled Chicken
Kebab Platter

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

4 Good7 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
Zucchini Croquettes
Souvlaki with Salad
Avgolemono Soup
Angolemeno Soup
Tzatziki Sauce
Lemon Potatoes
Pork Souvlaki

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

4.1 Good47 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.1 Good71 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

“The owner was so friendly and so nice. And all the employees were so nice smiling and friendly too..I will come here again most definitely..if you are special to want eat turkish breakfast you should come here everything fresh and tasty 😋“

4.1 Good94 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
Zucchini Pancakes
Chicken Shawarma
Iskender Kebab
Baba Ghanoush
Chicken Saute

“The Turk in Mt. Kisco is an absolute gem! From the moment we walked in, we were welcomed with such warmth that it immediately set the tone for the evening. The atmosphere is cozy and inviting, striking the perfect balance between casual and refined, which was ideal for both a relaxed dinner for a special night out.

The service was outstanding—attentive without being intrusive, and the staff made us feel right at home. Our server was friendly, knowledgeable, and ensured everything about our meal was perfect.

The food was absolutely delicious! We tried the Lamb Shish Kebab and the Doner Kebab, and both were cooked to perfection. The lamb was tender, juicy, and full of flavor, while the Doner Kebab had just the right balance of seasoning and richness. The spicy side seasoning was a standout, packed with a spicy hot flavor, the perfect complement to the meal, and something we’ll definitely be coming back for.

Overall, The Turk delivers a fantastic dining experience all around: warm hospitality, excellent service, and unforgettable food. Highly recommend to anyone in the area, you won’t be disappointed!

We will be back!“

4.1 Good119 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.1 Good133 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

“Stopped by for an early dinner. We were greeted with a smile when we walked in the door and seated quickly. Restaurant was clean, spacious, and nicely decorated. Menu was expansive with plenty of choices. Our server, Nicolle, promptly took our order. Food was fresh and tasted great. Service was top-notch. Will definitely be back in the near future.“

3.9 Good28 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
Grilled Octopus
Avgolemono Soup
Salad Dressing
Chicken Gyro
French Fries

“Best Greek salad. Platters with grilled meat skewers are tasty and succulent. Soups perfection. Can't say enough about the food. Service is fast, friendly and efficient.But parking is a pain and the atmosphere is on par with a diner. Save it for a second date.“

4 Good72 Reviews

You May Also Like