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

Best Mediterranean Restaurants in Bayonne

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

133 restaurants available nearby

A photo of Campino Restaurant restaurant
4.8
Exceptional(279)
Price: Moderate
• Mediterranean • Newark
Campino Restaurant in Newark is a shining star of Mediterranean cuisine, renowned for its authentic Portuguese flavors and award-winning culinary expertise. Diners rave about the “excellent food and service,” praising the paella, branzino, and clams in garlic sauce as standout dishes that capture the essence of the Mediterranean. With an impressive selection of Portuguese wines from their own vineyard, Campino offers a true taste of tradition. Featuring a beautiful dining room and inviting patios, the ambiance complements the delightful dishes perfectly. Whether it’s a casual meal or a special celebration, Campino promises a “wonderful food with exceptional service” that keeps guests returning for more.
A photo of Cecconi's Dumbo restaurant
4.6
Exceptional(5330)
Price: Moderate
• Mediterranean • DUMBO
Booked 141 times today
Cecconi's Dumbo, located in the heart of Brooklyn's DUMBO neighborhood, offers an exceptional Mediterranean dining experience with a focus on authentic Italian cuisine. Guests rave about the “stunning views” of the Manhattan skyline and the Brooklyn Bridge, which enhance the lively yet elegant atmosphere. The restaurant is praised for its “delicious, creative twists on Italian classics,” such as the truffled whipped ricotta and hand-made pasta, making each dish a delightful journey through Mediterranean flavors. With “fantastic service” and an inviting ambiance, Cecconi's Dumbo is a must-visit for those seeking a memorable blend of taste and scenery.
A photo of Palma restaurant
4.9
Exceptional(3410)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 44 times today
Palma, nestled in the charming Greenwich Village on Cornelia Street, offers a truly authentic Mediterranean dining experience. Capturing the essence of Italian cuisine, this hidden gem showcases "incredibly fresh and delicious" dishes crafted from ingredients sourced from their own garden and local markets. The restaurant's enchanting setting, featuring a beautiful garden and a historic 200-year-old Carriage House, provides the perfect backdrop for an unforgettable meal. Diners rave about the "outstanding pastas" and "luscious seafood," highlighting the genuine taste of Italy in every bite. With an attentive staff and an ambiance reminiscent of a "quiet Italian village," Palma promises a delightful Mediterranean escape.
A photo of Zou Zou's restaurant
4.6
Exceptional(1537)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 96 times today
Zou Zou's in Hell's Kitchen, New York, offers a vibrant dive into authentic American cuisine with a delightful twist. Known for its creative menu, diners rave about the "amazing fried chicken" and the "scrumptious grape leaf wrapped blackened bass." The restaurant's lively atmosphere and attentive service make it a memorable dining destination. Patrons are consistently impressed with the "generous portions" and the "fantastically flavorful and unique dishes," ensuring a satisfying experience in every visit. Zou Zou's stands out not only for its enticing flavors but also for its warm, welcoming vibe, making it a must-visit for American cuisine enthusiasts.
A photo of ilili restaurant
4.6
Exceptional(8066)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 68 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 Zaytinya - New York restaurant
4.5
Awesome(723)
Price: Very Expensive
• Mediterranean • NoMad
Booked 75 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.
A photo of Little Owl restaurant
4.8
Exceptional(4409)
Price: Expensive
• Mediterranean • West Village
Booked 77 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 Estiatorio Milos – Midtown New York restaurant
4.8
Exceptional(8822)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 82 times today
Estiatorio Milos – Midtown New York is a beacon of authentic Mediterranean cuisine, celebrated for its commitment to sourcing the freshest fish, flown in daily from the Greek islands. The restaurant's dedication to the "simplicity and sincerity of the Mediterranean diet" is evident in every dish. Diners rave about the "first-class Greek cuisine" and exceptional service, with many highlighting the unforgettable flavors of their seafood offerings. The elegant, airy setting reminiscent of the Greek islands enhances the dining experience, making it a perfect escape within the bustling heart of New York City. "Milos never fails to impress," ensuring a memorable culinary journey for all.
A photo of Kellari Taverna restaurant
4.6
Exceptional(7521)
Price: Expensive
• Mediterranean • Theater District
Booked 47 times today
Kellari Taverna in New York City's vibrant Theater District is a beacon of authentic Mediterranean dining. Known for its "excellent" and "delicious" food, Kellari delivers a true taste of Greece, featuring signature dishes such as grilled whole fish and prime lamb chops that transport diners straight to a traditional Greek taverna. The ambiance is described as "spectacular" and "festive," creating the perfect setting for a memorable meal. Diners rave about the "fresh fish" and "amazing" desserts like authentic baklava. With an extensive selection of Greek wines, Kellari Taverna ensures that every visit is a genuine Mediterranean experience, worthy of celebration.
A photo of Limani - NYC restaurant
4.6
Exceptional(3679)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 20 times today
Limani - NYC is a standout destination for authentic Greek cuisine right in the heart of Rockefeller Center, New York. Renowned for its Mediterranean seafood specialties, Limani captures the essence of Greece with its use of premium ingredients like Kalamata olive oil and Santorini capers. Diners rave about the "phenomenal" food, with particular praise for the grilled octopus, described as "perfection." The restaurant beautifully balances a vibrant atmosphere with attentive service, making every visit a delightful experience. Whether enjoying a business lunch or a special occasion, Limani offers a genuine taste of Greece that leaves guests eager to return.
‘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
  • Mike
    New York City •1 review
    5.0
    Dined 1 day ago
    Made anniversary dinner reservations weeks in advance. We were promptly seated despite arriving 20 minutes early. Very extensive beverage list including some delicious Italian beers. The roasted beets and octopus salad starters were delicious. Our entrees, the candele Genovese and the Lobster pasta with substituted homemade GF fettuccine were both excellent. Service was quick and attentive despite the considerable Sunday evening dinner crowd. A Torta Caprese, espresso, and an unexpected on the house shot of Lemoncello for each of us for our special occasion was a wonderful way to end a very memorable dinner. We cannot wait to go back!
    More info
    PalmaPrice: Very Expensive• Italian• Greenwich Village
    4.9
  • Nicolas
    New York City •1 review
    5.0
    Dined 1 day ago
    Everything was absolutely amazing. Our waiter was so accommodating and understanding. The food was incredible. The fish was fresh and beautifully plated. The overall ambiance of the restaurant makes you feel as though you are dining in a movie. I recommend booking a dinner reservation. The ambient lighting, jazz music, and magical views of the cityscape create an enchanting, and intimate feel hard to replicate!
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.6
  • AnthonyVIP
    Atlanta •5 reviews
    5.0
    Dined 2 days ago
    I hesitate to EVER book a Valentine’s dinner in Manhattan….but WOW this was my best Valentine’s experience ever. It was a 3 course price fixe dinner with multiple options and all of them were “home runs” in the opinion of our party of five. Portions ample and the tastes were outstanding. Stellar experience.
    More info
    Little OwlPrice: Expensive• Mediterranean• West Village
    4.8
  • Alex
    New York City •1 review
    5.0
    Dined 3 days ago
    Booked a reservation here for Valentine’s Day! My wife and i absolutely loved it! Spent at about 4 hours there enjoying the food, drinks and watching the performances over great conversations. We also got a chance to meet the owner who was very appreciative of us spending Valentine’s Day there when we could have been anywhere else. Staff was great and the customer service was flawless. The food? Absolutely worth the money! We will be back.
    More info
    SkinosPrice: Moderate• Greek• Financial District
    4.5
  • Matt
    New York City •2 reviews
    4.0
    Dined on Feb 1, 2025
    Went there on Saturday night with my wife. Was pleasantly surprised, nice venue with a huge bar and it's own parking lot. Excellent service, the food was very good and wasn't overly expensive. I just couldn't figure out why it wasn't very crowded. I'd definitely go back.
    More info
    Campino RestaurantPrice: Moderate• Portuguese• Newark
    4.8
  • 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