Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Mediterranean Restaurants in Valhalla

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

22 restaurants available nearby

A photo of Shiraz Kitchen & Wine Bar - White Plains restaurant
4.7
Exceptional(729)
Price: Moderate
• Mediterranean • White Plains
Booked 5 times today
At Shiraz Kitchen & Wine Bar in White Plains, the sushi experience is nothing short of a culinary masterpiece. Renowned for its "outstanding sushi," the restaurant blends authentic flavors with a modern twist, making it a standout in Westchester. The sushi here is crafted with precision and passion, ensuring every piece is "perfectly cooked and bursting with flavor." Recognized with the Michelin Bib Gourmand from 2020 to 2022, Shiraz Kitchen promises a dining adventure that delights the senses. Whether you're a sushi connoisseur or a first-time taster, the exquisite dishes and inviting atmosphere will have you coming back for more.
A photo of Medi Bistro restaurant
4.7
Exceptional(154)
Price: Expensive
• Mediterranean • White Plains
Booked 6 times today
Medi Bistro in White Plains is a standout destination for authentic Mediterranean and Persian cuisine, offering "delicious, flavorful food" that keeps patrons coming back for more. Guests rave about the "generous portions" and expertly cooked dishes like the "fall off the bone" lamb shank and perfectly tender salmon. The restaurant's charming atmosphere and attentive service create a warm and inviting dining experience. With a menu that boasts unique taste combinations and healthy options, Medi Bistro ensures a memorable meal for every visitor. As one review highlights, it's the "best Persian food in the area," making it a must-visit for Mediterranean cuisine lovers.
A photo of IL Sorrento Italian Restaurant restaurant
4.6
Exceptional(118)
Price: Expensive
• Mediterranean • Scarsdale
Booked 12 times today
IL Sorrento Italian Restaurant in Scarsdale beautifully captures the essence of Mediterranean cuisine with a dedication to authenticity and quality. Guests rave about the "impeccable service" and "beautiful ambiance," which complement the rich flavors of their dishes, such as the perfectly grilled Spanish octopus and flavorful Clams Oreganata. The restaurant offers a superb selection of wines, enhancing the dining experience. Visitors frequently describe their meals as "beyond delicious," highlighting the fresh ingredients and expert preparation. IL Sorrento has quickly become a "gem" in Scarsdale, with patrons eager to return for more of its "outstanding" Mediterranean offerings.
A photo of Allegria Ristorante - West Harrison restaurant
4.1
Excellent(75)
Price: Moderate
• Mediterranean • West Harrison
Booked 3 times today
Allegria Ristorante in West Harrison is a delightful spot for those craving authentic Mediterranean cuisine. Renowned for its "amazing food and service," this hidden gem brings a taste of Italy to the heart of New York. Diners rave about the "delicious homemade fresh pastas, wood-fired pizzas, and flavorful main courses," all crafted with the finest ingredients that transport you straight to the Mediterranean coast. The ambiance is "warm and inviting," making it a perfect place for both casual dining and special occasions. With "attentive wait staff" and a "great selection of domestic and imported wines," Allegria Ristorante promises an unforgettable Mediterranean dining experience.
A photo of Mint Premium Foods restaurant
4.8
Exceptional(458)
Price: Moderate
• Mediterranean • Tarrytown
Booked 13 times today
At Mint Premium Foods, we share our passion for sophisticated flavors with an inquisitive and ardent, local, regional, and international clientele. Our gourmet store and restaurant are devoted to culinary excellence and sensual pleasure. Whether we serve or sell, our expertly curated experiences are, at all times, intensely flavorful, surprising, memorable, and deeply satisfying. Each return to our creative and festive market signals the kind of enduring relationship we’ve come to enjoy with customers who understand that exceptional food is, after all, the center of all that really matters.
A photo of Kanopi restaurant
4.9
Exceptional(10)
Price: Very Expensive
• Mediterranean • White Plains
With world class modern Portuguese cuisine, boutique wine offerings and an intimate dining experience, Kanopi offers a unique farm-to-table culinary experience unlike any other. Chef Anthony Gonçalves, his wife Andreia Goncalves and the team capture the essence of Portugal while remaining firmly rooted in the Hudson Valley through seasonal menus comprised of old world flavors and local farm-fresh ingredients. The Kitchen Table is at the center of Kanopi, its heart and soul. Here the team serves a Portuguese Omakase experience. It is a one-of-a-kind opportunity to sit directly inside our kitchen and interact with the chefs. The menu price is $275 per person, exclusive of beverages, tax & gratuity. Contact us to reserve your Kitchen Table Experience.
A photo of The Thorn Restaurant and Bar restaurant
4.4
Awesome(58)
Price: Expensive
• Mediterranean • Thornwood
The Thorn Restaurant & Bar in Thornwood expertly crafts a truly authentic American dining experience that captivates both locals and visitors alike. Nestled in the vibrant Columbus Plaza, this charming establishment boasts "excellent food from appetizer to dessert," as echoed by delighted patrons. The Thorn's American cuisine stands out for its impeccable service and cozy atmosphere, with guests frequently praising the "wonderful place" for its "great food, service, and ambiance." The diverse menu, paired with signature drinks, ensures a satisfying experience every time. Whether you’re indulging in brunch or dinner, The Thorn guarantees a memorable meal that leaves you eager to return.
A photo of Trata on the River restaurant
4.7
Exceptional(218)
Price: Expensive
• Mediterranean • Piermont
Booked 23 times today
Trata on the River in Piermont offers an authentic Mediterranean dining experience that transports you straight to a sun-drenched island. Guests rave about the "delicious food and excellent service," making it a top choice for Mediterranean cuisine lovers. The restaurant is celebrated for its "authentic Greek food," with standout dishes like grilled porgies seasoned with olive oil and oregano. The ambiance, described as a "little piece of Greece," is complemented by breathtaking views of the Hudson River, ensuring an unforgettable dining experience. With glowing reviews praising its "impeccable service" and "beautiful space," Trata on the River is a must-visit for Mediterranean enthusiasts seeking quality and authenticity.
A photo of L'Escale restaurant
4.7
Exceptional(2747)
Price: Very Expensive
• Mediterranean • Greenwich
Booked 28 times today
L'Escale in Greenwich is a beacon of exceptional Mediterranean cuisine, consistently praised for its authenticity and quality. Nestled within the Delamar Greenwich Harbor Hotel, the restaurant seamlessly transports diners to the heart of Provence with its “two-hundred-year-old stone terra cotta tiles” and the “unmistakable charm” of a wood-burning fireplace. Executive Chef Frederic Kieffer’s menu is a masterclass in Mediterranean flavors, with guests raving about the “perfectly cooked chops” and signature dishes like the Chicken Paillard. The stunning waterfront terrace and “sophisticated ambiance” make every visit feel like a special occasion, where “service that is personal, warm and professional” awaits.
A photo of MP Taverna - Irvington restaurant
4.8
Exceptional(2836)
Price: Moderate
• Mediterranean • Irvington
Booked 17 times today
MP Taverna in Irvington is a delightful gem for Mediterranean cuisine, offering a “modern interpretation of a traditional Greek tavern” by renowned Chef Michael Psilakis. Located near the Hudson River, this restaurant promises an authentic Greek dining experience with a sophisticated twist. Guests rave about the "phenomenal" octopus dish and the "tender and flavorful" roasted lemon chicken, highlighting the exceptional quality and freshness of their ingredients. The inviting ambiance and attentive service enhance the overall dining experience, making it a must-visit for anyone craving Mediterranean flavors. Whether for lunch or dinner, MP Taverna is sure to leave a lasting impression.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Benny
    New York State •2 reviews
    5.0
    Dined 2 days ago
    Went there for Valentine night, Please wear packed, Every single table was full, Easy Can tell why that busy, Food is excellent service is super attentive, Prices were fair!! See you guys soon
    More info
    IL Sorrento Italian RestaurantPrice: Expensive• Italian• Scarsdale
    4.6
  • KarenVIP
    New York City •31 reviews
    5.0
    Dined 3 days ago
    Another lovely dinner at Shiraz. The food, ambience, and service are outstanding. We started with appetizers before dinner. One person had the vegetable stew which he said was delicious. I had the chicken kebab. We ordered the pistachio and cherry rice which was yummy. We finished with two cups of Persian mint tea. We can’t wait to go back!
    More info
    Shiraz Kitchen & Wine Bar - White PlainsPrice: Moderate• Mediterranean• White Plains
    4.7
  • joeVIP
    New York City •60 reviews
    5.0
    Dined 3 days ago
    A stellar spot for great meals. Been many times over many years and Hassan always serves up a terrific dining experience every time. Don't miss the hot chocolate. it's a religious experience!
    More info
    Mint Premium FoodsPrice: Moderate• Mediterranean• Tarrytown
    4.8
  • PariVIP
    Los Angeles •7 reviews
    5.0
    Dined 5 days ago
    EXCELLENT, TASTY AND NUTRITIOUS FOOD, VERY FLAVORFUL AND HEALTHY. SERVICE ALSO OUTSTANDING. GREAT FOR BIG GROUPS OR A TABLE FOR TWO. A REAL GEM! 8 OF US ENJOYED IT VERY MUCH.
    More info
    Medi BistroPrice: Expensive• Persian• White Plains
    4.7
  • Fifi
    New York State •1 review
    5.0
    Dined on Jan 7, 2025
    I had the pleasure of dining at this charming restaurant, and it truly impressed in every aspect. From the moment we walked in, the atmosphere was inviting and elegant, setting the tone for what turned out to be a delightful meal. We started with the calamari and bruschetta, both of which were fresh and flavorful. The calamari was perfectly crispy, while the bruschetta had a nice balance of tangy tomatoes and aromatic basil. For the main course, we enjoyed a variety of dishes: the branzino was beautifully cooked, flaky and tender, while the carbonara was rich and comforting with just the right amount of creaminess. The steak was perfectly seasoned, and the oxtail pasta was an unexpected highlight—rich, hearty, and full of flavor. The wine pairing was excellent and complemented the meal beautifully. To end the evening on a sweet note, we indulged in tiramisu, which was the perfect conclusion to an already memorable meal. The service was attentive and friendly, adding to the overall enjoyment of the evening. I highly recommend this restaurant for anyone looking for a combination of great food, excellent service, and a wonderful ambiance.
    More info
    Allegria Ristorante - West HarrisonPrice: Moderate• Italian• West Harrison
    4.1
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo