Best Mediterranean Restaurants in Staten Island

Price: Moderate (141)Price: Expensive (82)Price: Very Expensive (29)

22 restaurants available nearby

A photo of Lilya's Restaurant & Grill-Cafe Gourmand restaurant

1. Lilya's Restaurant & Grill-Cafe Gourmand

4.2

Awesome(5)

Price: Expensive

• Mediterranean • Staten Island

Lilya’s Restaurant & Grill – Cafe Gourmand is your best choice destination for Delicious International: Armenian, Georgian, Eastern European, Russian, Mediterranean, French, Greek, Ukrainian & American Food in NYC & NJ. Located in Staten Island. Our doors are open for any occasion including: Brunch, Lunch, Dinner, Banquets, Business Events, Entertainment, Kids activities, Birthdays, Parties, Weddings, Sweet 16th, etc. You will find the most delicious dishes on our menu: from authentic delicious Salads, Organic Grass-Fed Meats, Natural Char Grill Tandoori BBQ, Shish Lyulya Kebabs, Seafood, Fish, Foie Gras, Deserts and of course a variety of Kids, Vegan and Gluten Free food selection.On Weekends we also offer Live Music, Dance and Entertainment.We look forward to seeing you!

A photo of Taverna on the Bay restaurant

2. Taverna on the Bay

4.7

Exceptional(288)

Price: Moderate

• Mediterranean • Staten Island

Booked 1 time today

Seafood Mediterranean Cuisine experience in the north shore of Staten Island.

3. Cecconi's Dumbo

4.4

Awesome(4417)

Price: Moderate

• Mediterranean • DUMBO / Vinegar Hill

Booked 200 times today

In support of the regulations issued by the city of New York, Cecconi’s Dumbo is now open for outdoor seating until 11pm. Cecconi’s Dumbo is a modern day classic Italian restaurant near Brooklyn Bridge park, specializing in hand-made pasta, wood-fired pizza and other Italian staples. Originating in Venice and with outposts in London and West Hollywood, Cecconi’s has become a critically acclaimed dining destination featuring simply prepared Venetian inspired food. With waterfront views of the Manhattan Skyline, join us in our main dining room, bar or patio dinner and weekend brunch seven days a week. Cecconi’s offers an elegant and relaxed dining experience for all guests.

A photo of Mezze on the River restaurant

4. Mezze on the River

4.3

Awesome(394)

Price: Moderate

• Mediterranean • Battery Park

Booked 21 times today

Situated directly on the water overlooking the Hudson River, in the Battery Park section of Manhattan, diners will experience a fresh take on Mediterranean, Greek and seafood dishes created by Executive Chef Antelmo Ambrosio. Mezze on the River boasts two outdoor dining terraces with direct Hudson River views in addition to indoor seating with floor-to-ceiling windows, giving diners an unobstructed view of the passing sailboats and yachts leaving the nearby North Cove Marina. Featuring delicious Brunch offerings, a perfectly-crafted cocktail menu, and signature dishes like Flying Octopus and Black Squid Ink Truffle Lobster Pasta, Mezze on the River creates the perfect escape from the daily NYC grind .

5. Sol-Mar

4.8

Exceptional(74)

Price: Moderate

• Mediterranean • Newark

Booked 4 times today

Sol Mar Restaurant & Marisqueira is one of the leading seafood restaurants in New Jersey. It is family operated, opened in 1957, and focused on authentic Portuguese & Mediterranean cuisines. The interior of Sol-Mar is handcrafted as carefully as the menu, as diners are transported across the Atlantic as soon as they walk through the doors thanks to the authentic decor and style of the dining room. It is located just a few blocks from Newark Penn Station, close to Newark International Airport, in the famous neighborhood of Ironbound.Sol Mar’s menu experience featuring the finest seafood catch from regional coasts and international waters in Portugal and all over the world is showcased at your table. Diners who aren't feeling the taste of seafood can still order other dishes such as grilled porterhouse steak, pork chops in garlic sauce, and chicken marsala. You can enjoy all of Portugal's magnificent atmospheres without leaving the premises.

A photo of Maddy Rose at Liberty House restaurant

6. Maddy Rose at Liberty House

4.4

Awesome(1966)

Price: Expensive

• Mediterranean • Liberty State Park

Booked 9 times today

The iconic Liberty House Restaurant has been reimagined as Maddy Rose. Boasting unsurpassed views of the NYC skyline, Ellis Island, Lady Liberty and Liberty Landing Marina, Maddy Rose at Liberty House, located in Jersey City, is one of the most iconic NJ restaurants.The Mediterranean inspiration just isn’t touched on in the design elements but also throughout the menu. Our food is highly crafted to make you feel that you could be on the beaches of Greece or Italy dining al fresca. Our menu is filled with large shareable plates and state of the art tableside productions. To match the food menu, our Beverage program is unmatched in Jersey City with highly curated cocktails in some of the most unique glassware available. Large format drinks and bottle service are the norm for our day to nighttime experiences.Please note: we do our best to accommodate requests, due to high demand/uncertainty of weather, window and outdoor tables are sat on a first come, first serve

7. Mera Restaurant

4.5

Awesome(97)

Price: Expensive

• Mediterranean • Gravesend

Booked 9 times today

A visit to Mera should refresh, recharge and de-stress our clients and function as an escape from the everyday. At Mera, the walls are not lined with flat-screen televisions, rather reclaimed wood, rustic brick, and simple stone. Mera shifts focus back onto the fundamentals of humanity: good food, good drink and good company.

A photo of Da Claudio Ristorante restaurant

8. Da Claudio Ristorante

4.7

Exceptional(711)

Price: Expensive

• Mediterranean • Financial District

Booked 10 times today

In the heart of lower Manhattan, Da Claudio brings a locally sourced seasonal Italian menu and friendly modern aesthetic to one of the oldest streets in New York. It’s Nassau/Ann street location is rich with both history and possibility. Da Claudio embraces this tradition as well as the changing landscape of New York City dining, offering curated fresh market driven-fare enhanced with the finest Italian imports, a beautiful bar and salumeria as well as take-out and full service dining in a modern, light and airy space. Da Claudio is an inspired beginning for downtown, fresh and forward looking, but with an ever-loving eye to tradition and to the past we all share.

9. Skinos

4.5

Awesome(67)

Price: Moderate

• Mediterranean • Financial District

Booked 22 times today

We are honored to have served the community for 10 years and counting -- whether or you are a local regular or a new friend, it is our pleasure to host you. We look forward to welcoming you to Skinos.

10. Atlas Steakhouse

4.5

Awesome(588)

Price: Very Expensive

• Mediterranean • Ditmas Park

Booked 3 times today

Hello and welcome to Atlas Steakhouse. We are a mediterranean-style steakhouse located on 943 Coney Island Avenue in the Ditmas Park neighborhood of Brooklyn, NY. Opening our doors in the summer of 2015, we aim to bring an authentic and upscale, New York City steakhouse to Ditmas Park at affordable prices. At Atlas, we strive to provide a place to eat great food, relax with friends, enjoy great live entertainment and have a genuinely good time.

Explore OpenTable

Staten Island

Mediterranean