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

21 restaurants available nearby

A photo of Shiraz Kitchen & Wine Bar - White Plains restaurant
4.8
Exceptional(697)
Price: Moderate
• Mediterranean • White Plains
Booked 12 times today
Dive into the exquisite world of Shiraz Kitchen & Wine Bar in White Plains, where the art of wine selection meets Mediterranean enchantment. Awarded the Michelin Bib Gourmand for three consecutive years (2020-2022) and praised as "very good" by The New York Times in 2016, this venue stands out for its authentic and diverse wine offerings. With a meticulously curated list featuring 175 labels and 25 wines by the glass, every wine enthusiast is guaranteed an exceptional experience. Guests rave about the "outstanding" selection and the ambiance that makes every sip a celebration. Whether you're a seasoned sommelier or a casual drinker, Shiraz Kitchen & Wine Bar promises a delightful exploration of flavors in a cozy, chic setting. Join the many who have found their favorite spot for wine and Mediterranean delights here at Shiraz.
A photo of Mint Premium Foods restaurant
4.7
Exceptional(433)
Price: Moderate
• Mediterranean • Tarrytown
Booked 15 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 The Thorn Restaurant and Bar restaurant
4.5
Awesome(52)
Price: Expensive
• Mediterranean • Thornwood
Booked 6 times today
The Thorn Restaurant & Bar in Thornwood's Columbus Plaza is a beacon of American cuisine, seamlessly incorporating Mediterranean influences to create a uniquely delightful menu. Guests consistently rave about their experiences, with one diner exclaiming, "The food was excellent from appetizer to dessert!" and another emphasizing the authenticity and quality with, "Must have the steak when visiting, great portion at a great price." The atmosphere is another highlight, described as "amazing" and perfect for everything from casual meals to special occasions. The consistent praise for their "spectacular" food and service solidifies The Thorn as a must-visit for genuine American dining with a twist.
A photo of Medi Bistro restaurant
4.6
Exceptional(145)
Price: Expensive
• Mediterranean • White Plains
Booked 6 times today
Medi Bistro, nestled in the heart of White Plains, offers an authentic Mediterranean-Persian dining experience that sets it apart. Diners consistently praise its "delicious, flavorful food" and "generous servings," underscoring the restaurant's commitment to quality and authenticity. The Persian cuisine at Medi Bistro is celebrated for being "better than the best," with dishes that are "super flavorful but also perfectly balanced." Guests rave about the ambiance and excellent service, making it "a hidden gem" for both locals and visitors. Whether it's a special occasion or a casual meal, Medi Bistro delivers an extraordinary Persian culinary journey, making every visit memorable.
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 Allegria Ristorante - West Harrison restaurant
4.3
Awesome(64)
Price: Moderate
• Mediterranean • West Harrison
Booked 2 times today
Nestled in the charming neighborhood of West Harrison, Allegria Ristorante is a beacon of Mediterranean excellence, providing a culinary journey that transcends the ordinary. With a focus on authentic Italian dishes, diners can indulge in homemade fresh pastas, wood-fired pizzas, and an array of main courses that showcase the true flavors of the Mediterranean. Reviewers rave about the "bursting flavors" and "perfectly cooked" meals, emphasizing the restaurant's commitment to authenticity and quality. The atmosphere is described as "warm" and "welcoming," perfect for any dining occasion. The homemade Tiramisu comes highly recommended, dubbed "the best" by many. Allegria Ristorante truly stands out as a top destination for Mediterranean dining in West Harrison.
A photo of Trata on the River restaurant
4.8
Exceptional(115)
Price: Expensive
• Mediterranean • Piermont
Booked 64 times today
A unique dining experience in an authentic atmosphere. Step through our doors and feel as if you have been transported to a Mediterranean island.
A photo of L'Escale restaurant
4.7
Exceptional(2705)
Price: Very Expensive
• Mediterranean • Greenwich
Booked 32 times today
L'Escale in Greenwich, Connecticut, is a celebrated haven for authentic Provencal cuisine, promising an enchanting Mediterranean experience right on the Gold Coast. The restaurant, nestled in the Delamar Greenwich Harbor Hotel, features a rustic yet elegant setting with 200-year-old stone terra cotta tiles from Provence and a cozy wood-burning fireplace. Award-winning Executive Chef Frederic Kieffer crafts exquisite dishes that transport diners straight to the Côte d’Azur. Patrons consistently praise the "incredible dining experience," noting the "excellent food" and "professional, knowledgeable" staff. With its waterfront terrace and vibrant atmosphere, L'Escale stands out as an exceptional destination for those seeking a genuine taste of Provence.
A photo of Mentor's Mediterranean Steakhouse restaurant
5.0
Exceptional(192)
Price: Expensive
• Mediterranean • Chappaqua
Booked 7 times today
Mentor's Mediterranean Steakhouse in Chappaqua is a cherished destination for seafood lovers, renowned for its Mediterranean style seafood with a Piedmont twist. Patrons rave about the "simple and delicious lump crab app" and the "fresh, huge shrimp cocktail," highlighting the quality and freshness of the offerings. The seafood menu is praised for its authenticity and expert preparation, making every dish a delightful experience. The ambiance and exceptional service complement the exquisite seafood, ensuring a memorable dining experience. One reviewer exclaimed it was "worth every wonderful review," making Mentor's not just a meal but a culinary event. Whether it's for a special occasion or a casual outing, Mentor's promises an outstanding seafood experience that keeps guests returning for more.
A photo of Harvest Wine Bar - Greenwich restaurant
4.5
Awesome(217)
Price: Moderate
• Mediterranean • Greenwich
Booked 26 times today
At Harvest Wine Bar in Greenwich, the passion for exquisite wine is matched only by the dedication to serving the freshest ingredients. With an extensive wine list that spans the globe, patrons rave about the "excellent and well-priced wine list" and the "great wine" that perfectly complements a culinary journey from "farm to fork." This wine bar stands out not only for its high-quality ingredients but also for the authentic experience it offers through thoughtful pairings of food and wine. As one satisfied customer put it, "The wines we selected by the glass were excellent, too." Whether you're a connoisseur or a casual drinker, Harvest Wine Bar promises a memorable experience with every glass poured.
‘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
  • 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