Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Mediterranean Restaurants in Bedford-Stuyvesant

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

152 restaurants available nearby

A photo of Pera Mediterranean Brasserie restaurant
4.4
Awesome(2546)
Price: Expensive
• Mediterranean • Midtown East
Booked 22 times today
Pera Mediterranean Brasserie, nestled in the heart of Midtown East, New York, is a jewel of Turkish cuisine, lauded as a "Top 5 Newcomer" by Zagat. Drawing inspiration from Istanbul’s eclectic Pera district, this restaurant excels in authentic eastern Mediterranean flavors. Guests rave about the "exceptional Mediterranean cuisine" and the "best lamb they've ever had." With a blend of traditional and modern dishes, Pera is renowned for its "delicious and beautifully prepared" meals, echoing the authentic taste and spirit of Turkish fare. Whether it's the fresh mezes or the expertly grilled meats, every dish promises a delightful culinary journey, making Pera a must-visit for anyone seeking a genuine Turkish dining experience in Manhattan.
A photo of Pera Soho restaurant
4.4
Awesome(1748)
Price: Expensive
• Mediterranean • SoHo
Booked 13 times today
Pera Soho in the vibrant SoHo neighborhood of New York offers a Mediterranean culinary retreat that stands out for its authenticity and quality. This restaurant brings the essence of the Istanbul neighborhood to life, where cuisine and culture converge. As one diner raved, it's a place where the "salmon, portobello gyros, burger, cauliflower, Brussels sprouts, dips, calamari, and assorted appetizers and desserts were beyond fabulous!" The unique blend of traditional recipes and innovative Mediterranean ingredients creates signature dishes that keep guests returning. The atmosphere, described as "perfect" by another guest, along with the heated outdoor courtyard, makes Pera Soho an ideal choice for a genuine Mediterranean dining experience.
A photo of Barbounia restaurant
4.7
Exceptional(3990)
Price: Moderate
• Mediterranean • Gramercy Park
Booked 76 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.
A photo of Balzem restaurant
4.3
Awesome(498)
Price: Moderate
• Mediterranean • NoLita
Booked 8 times today
Balzem in NoLita, New York, is a paradise for wine lovers, offering an exquisite Wine Bar experience that reflects the rich wine traditions of the Mediterranean. This charming spot takes you on a vinous journey from the vibrant vineyards of Provence to the esteemed estates of Italy and beyond. Patrons rave about the "best Espresso Martini in NYC" and highlight the "nice bottle of Vermentino," underscoring Balzem's commitment to quality and variety. With its "beautiful atmosphere" and a wine list that complements every dish perfectly, Balzem is celebrated for bringing "amazingly delicious food" and "wonderful friendly service" together in a truly authentic Wine Bar setting.
A photo of Zaytinya - New York restaurant
4.5
Awesome(640)
Price: Expensive
• Mediterranean • NoMad
Booked 92 times today
At Zaytinya in NoMad, New York, the essence of Mediterranean cuisine is brought to life through a symphony of flavors from Turkey, Greece, and Lebanon. Esteemed chef José Andrés ensures each dish reflects authentic Mediterranean traditions while introducing innovative twists. The restaurant's ambiance, described as "modern upscale casual," complements the exquisite mezze selection, making dining at Zaytinya a holistic sensory experience. Guests rave about the "incredibly flavorful food" and the "excellent service," with special mentions of the hummus and cauliflower as must-try dishes. Whether it's for a vibrant breakfast or a lively dinner, Zaytinya promises an unforgettable Mediterranean feast in the heart of New York.
A photo of ilili restaurant
4.7
Exceptional(8019)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 93 times today
Welcome to ilili, where the heart of Lebanon pulses through the vibrant streets of Gramercy Park, NYC. This beloved establishment celebrates the rich tapestry of Mediterranean cuisine with a menu that honors traditional flavors while embracing contemporary innovation. Guests rave about the freshness and authenticity, noting that ilili offers "the best overall Lebanese food experience I have ever had" and consistently "phenomenal Lebanese food." From the divine mezze selections to the fragrant fresh pita, every dish is a testament to meticulous culinary craftsmanship. Ilili's atmosphere is as inviting as its dishes, making it a must-visit for anyone seeking a genuine taste of the Mediterranean in the heart of New York.
A photo of Antique Garage Tribeca restaurant
4.6
Exceptional(468)
Price: Expensive
• Mediterranean • TriBeCa
Booked 6 times today
Dive into the heart of TriBeCa, New York, at Antique Garage Tribeca, where the essence of Turkish cuisine is brought to life with a unique New York twist. Renowned for its "exceptional service and exquisite dining," this restaurant offers an "eclectic, unique and romantic ambiance" complemented by live jazz, making it a standout in the city. Patrons rave about dishes like the "lamb with apricot sauce" described as "too delicious" and the "midnight chocolate dish," hailed as one of the best desserts in Manhattan. It's not just a meal; it's an experience where every bite tells a story of Turkish authenticity and culinary excellence.
A photo of Little Owl restaurant
4.8
Exceptional(4353)
Price: Expensive
• Mediterranean • West Village
Booked 82 times today
Nestled in the charming West Village of New York, Little Owl is a celebrated haven for Mediterranean cuisine, offering a delightful array of bold, seasonal dishes. Since 2006, this corner gem has been lauded for its big pork chops and warm, familial ambiance, making it a go-to for both locals and visitors. Patrons rave about the authenticity and quality of the meals, with one guest noting, "The food was absolutely delicious! My husband and I had the grilled fish of the day over crispy lobster paella and it was perfection." The restaurant's commitment to excellent service and a cozy setting further enhance the dining experience, making every visit memorable. As a neighborhood favorite, Little Owl stands out for its superb Mediterranean offerings and inviting atmosphere, earning glowing recommendations across the board.
A photo of Gaia Restaurant restaurant
4.7
Exceptional(46)
Price: Expensive
• Mediterranean • Midtown
Booked 14 times today
Gaia is an upscale Mediterranean-inspired restaurant located in the heart of Herald Square. With a focus on fresh, high-quality ingredients and artfully crafted dishes, Gaia offers a dining experience that blends elegance and flavor in a vibrant, modern atmosphere. Perfect for intimate dinners, celebrations, and private events, our menu showcases Mediterranean classics reimagined with a contemporary twist.
A photo of Mēdüzā Mediterrania restaurant
4.6
Exceptional(200)
Price: Very Expensive
• Mediterranean • West Village
Booked 18 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
From verified diners like you
  • Nicola
    London •5 reviews
    5.0
    Dined 2 days ago
    Gorgeous setting. We had river views in summer there are outside tables. A stylish restaurant with a central bar area. The food was fast and delicious and had a great vegetarian selection. About 5mins walk from York Street. Really can’t recommend this place enough.
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.6
  • Amber
    New York City •9 reviews
    5.0
    Dined 3 days ago
    Sherif was really great and the staff who seemed to work with him were caring, attentive and great at their jobs. Balade really went far to make people feel happy at Christmas. The only challenge (often in small restaurants on holidays) is the outrageous number of undisciplined kids, out way too late, and dogs now. It's too much and next time I won't go there on a holiday. If I have a dog sitting next to me, I'll graciously ask for a check after the first drink and go. I love dogs, but they do not belong in restaurants unless it is outdoor seating and people put restaurants on the spot with this act of absolute self-involved entitlement. This is the rude world we live in now however. My only concern and it didn't ruin our meal only because the staff was so completely great and I was distracted with the wonderful vibe.
    More info
    BaladePrice: Moderate• Mediterranean• East Village
    4.7
  • Andrea
    New York City •17 reviews
    5.0
    Dined 4 days ago
    Great last minute plan b dinner for Christmas. The decor and atmosphere was festive and the food is always great! Definitely one of my favorite local spots.
    More info
    Antique Garage TribecaPrice: Expensive• Mediterranean• TriBeCa
    4.6
  • Christopher
    Las Vegas •2 reviews
    5.0
    Dined on Dec 18, 2024
    Our experience was amazing all the employees are friendly and professional the food is absolutely fantastic, thank you Chef. The service, food, drinks, music, and the atmosphere are all spot on. The food is the winner here. Highly recommended.
    More info
    MesibaPrice: Expensive• Mediterranean• Williamsburg
    4.7
  • Susan
    New York City •17 reviews
    5.0
    Dined on Dec 7, 2024
    Very accomodating and nice service. Good music good vibe. Food was yum
    More info
    BalzemPrice: Moderate• Mediterranean• NoLita
    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