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.8
Exceptional(701)
Price: Moderate
• Mediterranean • White Plains
Booked 2 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 Medi Bistro restaurant
4.6
Exceptional(146)
Price: Expensive
• Mediterranean • White Plains
Booked 4 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 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 Mint Premium Foods restaurant
4.7
Exceptional(434)
Price: Moderate
• Mediterranean • Tarrytown
Booked 6 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.4
Awesome(53)
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 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 IL Sorrento Italian Restaurant restaurant
Price: Expensive
• Mediterranean • Scarsdale
Since I was 13 years old, I've been in the restaurant industry. I started in my grandfather’s restaurant & worked my way up to running one of the most successful restaurants in NYC - Patsy’s Italian Restaurant. My grandfather worked his way up in the restaurant industry in the 1930's and '40s and in 1942 opened his first Italian restaurant, The Sorrento. When it came time to name our new restaurant, we decided on IL Sorrento in honor of my grandfather. I know my grandparents & my mom are smiling down on us with approval. I've lived in Westchester since 1984 & have always dreamed about opening an Italian restaurant here .. now the dream is a reality. My family & I believe that having a successful restaurant is a simple formula - give people what they want: Good Food, Good Service and Good Value. At IL Sorrento, we are embracing old world charm of Southern Italy & bringing it to Westchester County. Our hope is that you will enjoy being at IL Sorrento as much as we will enjoy serving you
A photo of L'Escale restaurant
4.7
Exceptional(2707)
Price: Very Expensive
• Mediterranean • Greenwich
Booked 37 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 Trata on the River restaurant
4.8
Exceptional(119)
Price: Expensive
• Mediterranean • Piermont
Booked 45 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 MP Taverna - Irvington restaurant
4.8
Exceptional(2806)
Price: Moderate
• Mediterranean • Irvington
Booked 16 times today
Nestled in the quaint town of Irvington, MP Taverna is a beacon of Mediterranean brilliance, masterfully curated by Chef Michael Psilakis. This gem offers a modern twist on traditional Greek tavern dining, making each visit a culinary spectacle. With dishes like the succulent Lamb Shank and the perfectly grilled Branzino, guests consistently praise the authentic flavors and "exceptionally prepared" meals. Patrons rave about the "world class service" and the vibrant atmosphere, often highlighted by the presence of Chef Psilakis himself, ensuring a memorable dining experience. Whether it's the stunning river views or the "exquisite cuisine," MP Taverna stands out as a must-visit for Mediterranean food lovers in Westchester.
‘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
  • Samvip
    New York State •5 reviews
    5.0
    Dined 1 day ago
    The food was simply great as always! The staff was absolutely wonderful, making the experience even better!
    More info
    Shiraz Kitchen & Wine Bar - White PlainsPrice: Moderate• Mediterranean• White Plains
    4.8
  • Gillian
    New York City •6 reviews
    5.0
    Dined 3 days ago
    It was our first visit to Medi-Bistro but will not be our last. We were a group of 11 for lunch on a Sunday and found it to be a delightful choice. Its central location in downtown White Plains with free parking in the garage made it very convenient. The ambiance is lovely—upscale but not stuffy. The food was amazing!! The stuffed vine leaves were a notch above the usual thanks to the pomegranate sauce, the grilled shrimp were excellent as were the hummus and the smoked eggplant spread. We tried a variety of main courses from chicken kabobs and lamb kabobs to roasted salmon and several stews—everything was excellent! At that point, we were pretty stuffed but we got several plates of baklava with Persian ice cream to share and were so glad we did!
    More info
    Medi BistroPrice: Expensive• Persian• White Plains
    4.6
  • Leslievip
    New York City •81 reviews
    4.0
    Dined 4 days ago
    The branzino was the best we ever had! The pear salad was good but I find arugula stringy so wouldn’t get again but thats not a negative. Service great. Was not packed the night we were there so it was quiet which we liked
    More info
    The Thorn Restaurant and BarPrice: Expensive• Mediterranean• Thornwood
    4.4
  • Zackvip
    Los Angeles •2 reviews
    5.0
    Dined 7 days ago
    Great restaurant. Moroccan chicken was out of the word.
    More info
    Mint Premium FoodsPrice: Moderate• Mediterranean• Tarrytown
    4.7
  • Yessenia
    New York City •2 reviews
    4.0
    Dined on Nov 5, 2024
    They were very attentive and took good care of our special requests. They also surprised my daughter with a birthday dessert. Their lunch menu is very reasonably priced.
    More info
    Allegria Ristorante - West HarrisonPrice: Moderate• Italian• West Harrison
    4.3
  • 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