Best Mediterranean Restaurants in Valhalla

21 restaurants available nearby

A photo of Shiraz Kitchen & Wine Bar - White Plains restaurant

1. Shiraz Kitchen & Wine Bar - White Plains

4.7

Exceptional(710)

Price: Moderate

• Mediterranean • White Plains

Booked 15 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

2. Mint Premium Foods

4.7

Exceptional(444)

Price: Moderate

• Mediterranean • Tarrytown

Booked 24 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

3. The Thorn Restaurant and Bar

4.4

Awesome(54)

Price: Expensive

• Mediterranean • Thornwood

Booked 5 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.

4. Medi Bistro

4.7

Exceptional(150)

Price: Expensive

• Mediterranean • White Plains

Booked 9 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 IL Sorrento Italian Restaurant restaurant

5. IL Sorrento Italian Restaurant

new

4.5

Awesome(47)

Price: Expensive

• Mediterranean • Scarsdale

Booked 29 times today

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

6. Kanopi

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

7. Allegria Ristorante - West Harrison

4.3

Awesome(66)

Price: Moderate

• Mediterranean • West Harrison

Booked 1 time 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

8. Trata on the River

4.8

Exceptional(173)

Price: Expensive

• Mediterranean • Piermont

Booked 60 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 Mentor's Mediterranean Steakhouse restaurant

9. Mentor's Mediterranean Steakhouse

5.0

Exceptional(198)

Price: Expensive

• Mediterranean • Chappaqua

Booked 4 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.

10. L'Escale

4.8

Exceptional(2721)

Price: Very Expensive

• Mediterranean • Greenwich

Booked 34 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.

‘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

E
Eunice
New York City •2 reviews
5.0
Dined 1 day ago
Don't let the unassuming exterior fool you—this place delivers an unparalleled fine dining experience! From the moment you step in, the service is impeccable. The host at check-in and coat check sets the tone with their warm welcome, and the waitstaff goes above and beyond, being both attentive and incredibly sweet. The food? Absolutely amazing. Every dish is crafted to perfection, and the quality is exceptional, especially when you consider the unbeatable prices. It's rare to find this level of culinary excellence at such a reasonable cost. Overall, 10/10—an unforgettable dining experience. I can't wait to visit again! Highly recommend for anyone looking for amazing food, outstanding service, and fantastic value.
More info
IL Sorrento Italian RestaurantPrice: Expensive• Italian• Scarsdale
•
4.5
D
Diana
Asheville / Western North Carolina •10 reviews
5.0
Dined 2 days ago
Wonderful menu options at this cozy place where service is so nice. Gourmet food store in front in enticing. We didn’t see our waiter for a half hour at the end of the meal, but we didn’t care, as we had a relaxing time with old friends. Cauliflower bites were too spicy, but I should haves told the waiter I had a spice issue as did our guest. Burgers are wonderful but bun wasn’t soft enough for one guest. Otherwise, it’s the best burger ever, per my husband. This is the best option for dinner in Tarrytown.
More info
Mint Premium FoodsPrice: Moderate• Mediterranean• Tarrytown
•
4.7
D
debraVIP
New York City •7 reviews
5.0
Dined on Dec 15, 2024
Always a delicious meal! The dips and pita were fresh and creamy. The filet mignon kabobs and rice with dried cherries and pistachios was perfectly cooked and the rice was fragrant and tasty. Service is always excellent but not obtrusive
More info
Shiraz Kitchen & Wine Bar - White PlainsPrice: Moderate• Mediterranean• White Plains
•
4.7
R
Rita
New York City •12 reviews
5.0
Dined on Nov 30, 2024
A great experience from the food to the service. It's such a lovely, cozy place! Will be back again
More info
The Thorn Restaurant and BarPrice: Expensive• Mediterranean• Thornwood
•
4.4
SZ
SteveZVIP
New York City •72 reviews
5.0
Dined on Jun 2, 2021
Everything about our dining experience was top notch. Especially enjoyed tempura and beet salad as appetizers and pork dish as main entree. Service was excellent, very attentive and generous. One of the best restaurants in Westchester.
More info
KanopiPrice: Very Expensive• Mediterranean• White Plains
•
4.9

Explore OpenTable

Valhalla

Mediterranean

Best Mediterranean Restaurants in Valhalla

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

21 restaurants available nearby

1. Shiraz Kitchen & Wine Bar - White Plains

2. Mint Premium Foods

3. The Thorn Restaurant and Bar

4. Medi Bistro

5. IL Sorrento Italian Restaurant

6. Kanopi

7. Allegria Ristorante - West Harrison

8. Trata on the River

9. Mentor's Mediterranean Steakhouse

10. L'Escale

See what locals rave about

Explore OpenTable