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
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

19 restaurants available nearby

A photo of Shiraz Kitchen & Wine Bar - White Plains restaurant
1. Shiraz Kitchen & Wine Bar - White Plains
4.8
Exceptional(736)
Price: Moderate
• Mediterranean • White Plains
Booked 10 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 IL Sorrento Italian Restaurant restaurant
2. IL Sorrento Italian Restaurant
4.6
Exceptional(144)
Price: Expensive
• Mediterranean • Scarsdale
Booked 18 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
3. Allegria Ristorante - West Harrison
4.3
Awesome(76)
Price: Moderate
• Mediterranean • West Harrison
Booked 1 time 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. Mint Premium Foods
4.8
Exceptional(468)
Price: Moderate
• Mediterranean • Tarrytown
Booked 7 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 Medi Bistro restaurant
5. Medi Bistro
4.7
Exceptional(155)
Price: Expensive
• Mediterranean • White Plains
Booked 7 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 The Thorn Restaurant and Bar restaurant
6. The Thorn Restaurant and Bar
4.5
Awesome(61)
Price: Expensive
• Mediterranean • Thornwood
Booked 2 times today
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
7. Trata on the River
4.8
Exceptional(243)
Price: Expensive
• Mediterranean • Piermont
Booked 26 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
8. L'Escale
4.8
Exceptional(2753)
Price: Very Expensive
• Mediterranean • Greenwich
Booked 39 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
9. MP Taverna - Irvington
4.8
Exceptional(2839)
Price: Moderate
• Mediterranean • Irvington
Booked 23 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.
A photo of Harvest Wine Bar - Greenwich restaurant
10. Harvest Wine Bar - Greenwich
4.6
Exceptional(243)
Price: Moderate
• Mediterranean • Greenwich
Booked 13 times today
At Harvest Wine Bar in Greenwich, diners are treated to an unforgettable Mediterranean culinary journey that combines authenticity with a modern twist. Known for its dedication to using fresh, locally-sourced ingredients, Harvest ensures that every dish reflects the rich and vibrant flavors of the Mediterranean. Guests rave about the "fabulous food" and "exceptional service," with standout dishes like the seared tuna and nicoise salad capturing the essence of Mediterranean dining. The lively atmosphere and extensive wine list only add to the experience, making it a must-visit for anyone craving a taste of the Mediterranean right in the heart of Greenwich.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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