Best Mediterranean Restaurants in Bedford-Stuyvesant

153 restaurants available nearby

A photo of Pera Mediterranean Brasserie restaurant

1. Pera Mediterranean Brasserie

4.4

Price: Expensive

• Mediterranean • Midtown East

Booked 18 times today

Pera Mediterranean Brasserie in Midtown East, New York, promises a genuine taste of Greek cuisine that delights the senses. As a Zagat-rated Top 5 Newcomer, Pera combines traditional flavors with a modern twist, offering an array of mezes, perfectly seasoned lamb, and fresh seafood. Diners rave about the "Mediterranean Salad as fresh as one eaten in Greece" and the "lamb cooked to perfection." The ambiance is both welcoming and sophisticated, providing a vibrant setting for any occasion. With attentive service and beautifully crafted dishes, Pera ensures a memorable dining experience that keeps patrons eager to return.

2. Pera Soho

4.4

Awesome(1749)

Price: Expensive

• Mediterranean • SoHo

Booked 25 times today

Pera Soho in SoHo, New York, is a delightful haven for authentic Greek cuisine enthusiasts. Guests rave about its "spectacular food" and "authentic" Mediterranean flavors that transport you straight to Greece. The restaurant's unique blend of traditional Greek recipes with modern presentation ensures every dish is a culinary masterpiece. Diners are particularly fond of the "best feta cheese ever" in their Greek salad and the succulent lamb plate, which are perfect for sharing. With its inviting ambiance, heated outdoor courtyard, and attentive service, Pera Soho promises a vibrant and unforgettable dining experience that's "definitely worth a visit."

3. Barbounia

4.6

Exceptional(3997)

Price: Moderate

• Mediterranean • Gramercy Park

Booked 73 times today

Located in the heart of Gramercy in New York City at 20th Street and Park Avenue South, Barbounia's atmosphere and design, which complement and attract a fashion, music and entertainment clientele, takes you off the busy streets of Manhattan and transcends you to the middle of the Mediterranean. With a spectacular open kitchen, tall arched ceilings divided by Moorish columns, large wooden communal tables, and pillowed banquettes; you feel the magnificent energy emanating from the kitchen, staff and patrons.

4. Balzem

4.3

Awesome(501)

Price: Moderate

• Mediterranean • NoLita

Booked 12 times today

Nestled in the heart of NoLita, New York, Balzem offers an exquisite Tapas/Small Plates experience that transports diners along the northern Mediterranean coastline. Praised for its "outrageously delicious" Portobello and Meatball appetizers, the restaurant ensures an authentic taste of the Mediterranean with every bite. Guests revel in the "classy dishes" featuring perfectly cooked octopus, tuna, and lamb chops, making Balzem a standout choice for tapas enthusiasts. The ambiance is lively and inviting, complemented by attentive service that enhances the dining experience. Whether savoring spiced feta or traditional hummus, Balzem promises a culinary journey that leaves diners eager to return.

5. ilili

4.7

Exceptional(8038)

Price: Expensive

• Mediterranean • Gramercy Park

Booked 82 times today

Ilili is a jewel in the heart of NYC's Flatiron District, offering a tantalizing journey through authentic Mediterranean cuisine with a Lebanese twist. Celebrated for its "delicious branzino" and "outstanding Brussels sprouts," ilili showcases the rich flavors and vibrant traditions of Lebanon. Guests rave about the "impeccable taste, creativity, and presentation," making each dining experience truly unforgettable. The extensive mezze selection, perfect for sharing, invites diners to explore innovative yet traditional dishes. With a warm, welcoming atmosphere and "top-notch service," ilili stands out as a must-visit destination for anyone seeking to savor the true essence of Mediterranean cuisine.

A photo of Antique Garage Tribeca restaurant

6. Antique Garage Tribeca

4.6

Exceptional(472)

Price: Expensive

• Mediterranean • TriBeCa

Booked 19 times today

Antique Garage Tribeca offers an exceptional Greek dining experience in the heart of New York’s TriBeCa. This charming establishment is celebrated for its "authentic and delicious" Greek cuisine, featuring standout dishes like the "lamb meatballs in tomato sauce" and "lamb skewers," which are both highly praised by patrons. The restaurant's ambiance is a perfect blend of "eclectic antique decor" and live jazz, creating a "fun, lively vibe" that enhances the dining experience. Guests continually rave about the "exquisite dining" and "exceptional service," making it an ideal spot for both intimate dinners and lively gatherings. Whether you're a local or visiting, Antique Garage Tribeca promises a memorable culinary adventure.

A photo of Zaytinya - New York restaurant

7. Zaytinya - New York

4.5

Awesome(669)

Price: Expensive

• Mediterranean • NoMad

Booked 88 times today

Zaytinya in NoMad, New York, offers an exquisite Greek dining experience that is both authentic and innovative. Known for its stellar service and "delicious food with layers of flavors," it continually delights diners with its mezze menu inspired by Greek, Turkish, and Lebanese cuisines. José Andrés' dedication to Mediterranean cooking shines through in every dish, with standout mentions of the "fabulous food" and "wonderful vibe" creating an unforgettable atmosphere. This modern culinary haven, nestled in The Ritz-Carlton, is a must-visit for those seeking a true taste of Greek cuisine, where every visit promises a "top-notch" dining experience.

8. Gaia Restaurant

new

4.7

Exceptional(57)

Price: Expensive

• Mediterranean • Midtown

Booked 12 times today

Gaia Restaurant in Midtown, New York, is a sensational destination for Seafood enthusiasts seeking an authentic Mediterranean experience. This upscale gem is celebrated for its exceptional quality and innovative dishes that captivate the palate. Diners rave about the "outstanding" grilled octopus, "phenomenal" Chilean sea bass, and "delicious" tuna, each crafted to perfection with the freshest ingredients. The vibrant, modern atmosphere combined with "warm and welcoming" service elevates every visit to a true culinary delight. Whether you're enjoying a romantic evening or a gathering with friends, Gaia promises a Seafood feast that leaves you "craving more."

9. Little Owl

4.8

Exceptional(4365)

Price: Expensive

• Mediterranean • West Village

Booked 81 times today

Nestled in the charming West Village, Little Owl is a delightful gem that consistently delivers exceptional American cuisine with a Mediterranean twist. Celebrated for its "amazing food" and "warm and cozy ambiance," this beloved spot has been a favorite among New Yorkers since 2006. Diners rave about the tender pork chop and a variety of expertly crafted fish dishes that keep them coming back for more. The "attentive and welcoming" staff create a homey atmosphere that makes every visit feel special. Whether you're a local or a visitor, Little Owl is a must-visit for an authentic and unforgettable American dining experience.

A photo of Mēdüzā Mediterrania restaurant

10. Mēdüzā Mediterrania

4.6

Exceptional(204)

Price: Very Expensive

• Mediterranean • West Village

Booked 3 times today

Mēdüzā Mediterrania, an extraordinary culinary journey inspired by the timeless allure and captivating essence of the Mediterranean.Immerse yourself in a high-energy, upscale dining experience that transcends boundaries and transports you to the sun-kissed coasts, azure waters, and vibrant culture of the region. Just as Medusa captivated all who encountered her, we aim to captivate your senses and transport you to a world of culinary excellence, immersive experiences, and exploration.

‘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

R
Riddhi
Philadelphia County •1 review
5.0
Dined 1 day ago
Amazing food, such warm service and ambience, great value for the price! 10/10 recommend- good Lebanese place even for vegetarians!
More info
BaladePrice: Moderate• Mediterranean• East Village
•
4.7
K
KeithVIP
New York City •49 reviews
5.0
Dined 1 day ago
Great food, amazing staff and warm hospitality. Thanks for helping us create a great night out!!!
More info
BalzemPrice: Moderate• Mediterranean• NoLita
•
4.3
L
Leslie
New York City •2 reviews
4.0
Dined 3 days ago
We had a fabulous time. The waiter was friendly and helpful. The maitre d checked in on us twice, which made us feel very taken care of. The appetizers were out of this world delicious. Extra extra delicious. The cocktails were superb. The only criticism I would give is that the steak we requested to be medium, was served as medium well, and we would have appreciated replenishment on the bread and water. And the baklava for the price we paid was a bit too small and not too tasty. Overall, we really enjoyed the ambience, which was extremely romantic and mostly all the food was very delicious.
More info
Antique Garage TribecaPrice: Expensive• Mediterranean• TriBeCa
•
4.6
E
Emanuel
New York City •13 reviews
5.0
Dined 7 days ago
Always good food and good service. Very consistent.
More info
Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
•
4.6
R
Rachel
New York City •2 reviews
5.0
Dined on Dec 29, 2024
Mesiba is one of the best dining experiences I have had in a long time. I took friends who were visiting from out of town here and we had the best time—we didn’t want to leave. The food was delectable, the service friendly, the ambience funky and cool, and the vibes immaculate. When I visited it was the fourth night of Hannukah and the whole restaurant sang together, which in these trying times was very healing for my soul. This is a new favorite of mine that I plan to return to again and again.
More info
MesibaPrice: Expensive• Mediterranean• Williamsburg
•
4.7

Explore OpenTable

Bedford-Stuyvesant

Mediterranean

Best Mediterranean Restaurants in Bedford-Stuyvesant

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

153 restaurants available nearby

1. Pera Mediterranean Brasserie

2. Pera Soho

3. Barbounia

4. Balzem

5. ilili

6. Antique Garage Tribeca

7. Zaytinya - New York

8. Gaia Restaurant

9. Little Owl

10. Mēdüzā Mediterrania

See what locals rave about

Explore OpenTable