Best Mediterranean Restaurants in Valley Stream

21 restaurants available nearby

1. AURA

4.7

Exceptional(120)

Price: Very Expensive

• Mediterranean • Island Park

Booked 15 times today

At Aura in Island Park, diners are treated to an exceptional Mediterranean dining experience that resonates with the vibrancy and spirit of the region. Inspired by the pristine banks of the Mediterranean, Aura combines the freshest seafood like succulent scallops and flavorful branzino with farm-fresh vegetables, creating dishes that are both innovative and deeply rooted in tradition. Guests rave about the authenticity and quality, with reviews highlighting the "exponentially better" octopus and zucchini chips and the "fresh with flavor" tuna tartare. The ambiance, described as a "harmonious blend of modern elegance and cozy comfort," complements the exquisite meals, making Aura not just a meal, but a memorable Mediterranean escape.

A photo of Blue Waters Mediterranean Cuisine restaurant

2. Blue Waters Mediterranean Cuisine

4.7

Exceptional(80)

Price: Moderate

• Mediterranean • Bellmore

Booked 4 times today

Blue Waters Mediterranean Cuisine in Bellmore truly captures the heart of Greek culinary tradition, earning rave reviews for its authentic and exquisitely crafted dishes. Diners consistently praise the "absolutely outstanding" Mediterranean flavors, which many describe as the best they've ever had, rivaling even those in Greece itself. Highlights include "the most tender and flavorful octopus and lamb chops" and a "Greek cheesecake" that leaves guests in awe. The restaurant's dedication to using premium ingredients like fresh fish and extra virgin olive oil shines through, with one guest noting, "Everything was amazing... Easily the best rigatoni and steak I've had in a really long time." Whether you're a local or visiting, Blue Waters offers a genuine slice of Greek delight in every dish.

3. Limani

4.7

Exceptional(2591)

Price: Expensive

• Mediterranean • Roslyn

Booked 29 times today

At Limani in Roslyn, the essence of Greek cuisine is celebrated with a menu that sings with the Mediterranean's finest offerings. Diners rave about the "freshest seafood on Long Island" and the authentically prepared Greek specialties, such as the praised Bronzino and succulent octopus, which are "fresh and delicious." The use of traditional ingredients like first-pressed Kalamata olive oil, capers from Santorini, and Saffron from Kozani ensures each dish is bursting with authentic flavors. Guests consistently applaud the "excellent service" and the beautiful ambiance that makes every dining experience memorable. Limani's commitment to quality and authenticity makes it a beacon of Greek gastronomy in Roslyn.

A photo of Maria's Mediterranean restaurant

4. Maria's Mediterranean

4.7

Exceptional(202)

Price: Moderate

• Mediterranean • Bayside

Booked 3 times today

At Maria's Mediterranean in Bayside, you're not just enjoying a meal; you're embarking on a culinary journey to Greece itself. Esteemed for its "authentic Greek feeling" and dishes that transport you to the heart of Greece, this gem offers a feast of flavors that resonate deeply with traditional Greek cuisine. Executive Chef Maria Petridis, with her roots in Serres, Greece, masterfully blends authenticity with a modern twist, ensuring each dish—from the pastitio to the mousaka—rivals the best in Astoria. Diners rave about the "generous size and delicious" meals, describing their dining experience as "always excellent." The standout blueberry baklava with tahini ice cream is a must-try, repeatedly hailed for its perfection. Maria's Mediterranean truly encapsulates the essence of Greek hospitality and gastronomy, making every visit memorable.

5. Lola - Great Neck

4.7

Exceptional(1585)

Price: Expensive

• Mediterranean • Great Neck

Booked 9 times today

Lola in Great Neck is a culinary gem that flawlessly showcases the authenticity and quality of Israeli cuisine. Chefs Lenny Messina and the late Michael Ginor have curated a menu that blends Mediterranean influences with innovative twists, resulting in dishes like the "stellar" hummus and the "amazing" Fatoush salad. The restaurant’s ambiance complements the dining experience with its elegant and modern touch, making it feel like a slice of New York City on the Island. Glowing reviews consistently praise the well-prepared meals and the "outstanding" service, with patrons frequently noting dishes such as the tender grilled octopus and the creamy Halva parfait. Whether you're a first-timer or a regular, Lola offers a memorable dining experience that makes every visit special.

6. Herb&Olive

4.7

Exceptional(148)

Price: Expensive

• Mediterranean • Manhasset

Booked 4 times today

At Herb&Olive in Manhasset, the rich tapestry of Greek culinary tradition is woven into every dish, making it a standout destination for authentic Greek cuisine. Diners rave about the "incredible" experiences and "delicious" meals, particularly highlighting the galaktoboureko and yogurt, which are said to transport them straight to Greece. The restaurant's commitment to using artisanal products pays homage to the historical Greek traders, ensuring that each meal is not only a feast for the palate but also a celebration of heritage. The atmosphere is described as "unique" and "comfortable," perfect for enjoying a variety of Greek dishes that are consistently praised for their freshness and flavor. Whether it's your first visit or you're a returning customer, Herb&Olive promises a truly Greek dining experience right in the heart of Manhasset.

A photo of Gio's Atlantic Beach restaurant

7. Gio's Atlantic Beach

4.8

Exceptional(114)

Price: Expensive

• Mediterranean • Atlantic Beach

Booked 11 times today

Old World Charm with a modern twist!Gio’s Atlantic Beach is a fresh take on traditional Italian cuisine. We honor our roots and pride ourselves on our ability to stay true to what we love, while still finding a way to bring something new to the table. Having owned restaurants for over 36 years, Chef Gio’s focus still remains on great food and quality ingredients. He draws upon his years of experience cooking throughout Italy and America to create a beautiful experience of old and new. Complimenting our cuisine is a wine list that is carefully crafted to elevate your dining experience. Each wine has been thoughtfully selected to pair perfectly with our dishes. Our team is happy to suggest pairings and offer tastings to our guests.From our family to yours,Buon Appetito!

A photo of Rothchilds Kitchen restaurant

8. Rothchilds Kitchen

4.9

Exceptional(107)

Price: Expensive

• Mediterranean • Great Neck

Booked 8 times today

Rothchilds Coffee & Kitchen in Great Neck is a beacon of Mediterranean excellence, where every dish tells a story of heritage and culinary mastery. Celebrated for its "authentic and innovative" Mediterranean offerings, the restaurant has garnered glowing accolades for dishes like the falafel platter, roasted eggplant with green herb tahini, and the Syrian kebabs, each praised for their bold flavors and fresh ingredients. Guests rave about the "creamy and delicious" hummus and the vibrant Israeli salad, highlighting Rothchilds as a must-visit spot for food that is "always fresh and good.” The consistent quality and welcoming atmosphere make Rothchilds not just a meal, but a memorable Mediterranean experience, with patrons declaring it a "favorite every time."

9. PHILIA Restaurant

4.9

Exceptional(22)

Price: Moderate

• Mediterranean • East Meadow

Booked 6 times today

Welcome to PHILIA Restaurant! We look forward to serving you.

10. Azerbaijan Grill

4.7

Exceptional(55)

Price: Moderate

• Mediterranean • East Meadow

Azerbaijan Grill in East Meadow is a culinary gem that stands out for its exceptional Persian cuisine. The restaurant is lauded for its "bursting flavors and perfectly grilled" kebabs, and each dish offers "a delightful journey through Azerbaijani culinary mastery." Patrons rave about the authenticity and quality, with dishes like the lamb shish kebab and Persian steak receiving high praise for their generous portions and rich flavors. The atmosphere is equally praised, described as "beautiful and inviting," enhancing the dining experience. With its commitment to authentic Persian dishes and superb service, Azerbaijan Grill is a must-visit for those seeking a genuine taste of Persian culinary traditions.

‘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

S
Stacey
Chicago / Illinois •1 review
5.0
Dined 1 day ago
Food was delicious. Burrata appetizer was very different and had excellent flavors. Chicken skewers and salmon were also excellent. Drink menu very well done. The Amalfi cocktail was very good. Would go back for sure.
More info
AURAPrice: Very Expensive• Mediterranean• Island Park
•
4.7
D
Denavip
New York City •26 reviews
5.0
Dined 1 day ago
consistently excellent!!! The staff is always welcoming and attentive. our go to place for everything!
More info
LimaniPrice: Expensive• Mediterranean• Roslyn
•
4.7
B
Barbara
New York City •3 reviews
5.0
Dined 1 day ago
This was our first time eating here and will def be back .. we ate at the bar and had the best service .. the girls working here value customer service and make you feel welcome .. the food was delicious.. will be back to try other dishes.
More info
Lola - Great NeckPrice: Expensive• Mediterranean• Great Neck
•
4.7
D
Dalila
New York State •1 review
5.0
Dined 6 days ago
Our experience was amazing, a small but cozy place with a great variety of Mediterranean cuisine starting with Greek spreads with their warm bread, grilled octopus, their special fried burrata was excellent, then one of the most popular dishes was grilled branzino , shrimp Santorini and lamb chops, I highly recommended this restaurant , services are on point.
More info
Blue Waters Mediterranean CuisinePrice: Moderate• Mediterranean• Bellmore
•
4.7
T
Tom
New York City •1 review
5.0
Dined on Oct 26, 2024
Fantastic! Will def be back for another round. We were 8 of us in the table and enjoyed amazing food!!! And actually really good service, everyone were so sweet and we had the best bday possible :)
More info
MesibaPrice: Expensive• Mediterranean• Williamsburg
•
4.7

Explore OpenTable

Valley Stream

Mediterranean

Best Mediterranean Restaurants in Valley Stream

Price

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

21 restaurants available nearby

1. AURA

2. Blue Waters Mediterranean Cuisine

3. Limani

4. Maria's Mediterranean

5. Lola - Great Neck

6. Herb&Olive

7. Gio's Atlantic Beach

8. Rothchilds Kitchen

9. PHILIA Restaurant

10. Azerbaijan Grill

See what locals rave about

Explore OpenTable