20 Best Mediterranean Restaurants in Staten Island

Seabass Taverna Mediterranean • $$
365 New Dorp Ln, Staten Island

Customers` Favorites

Shrimp \u0026 Seabass Ceviche
Frutti Di Mare in Spicy Sauce
Wild Seabass Marine-Half Tray
Staffed Calamari Fantastic
Grilled Branzino-Half Tray
Grilled Shrimp Skewers
Green Beans and Garlic
Arugula Parmesan Salad
Spanish Seafood Paella
Steamed Seafood Feast

“I am a regular at Seabass Taverna! I love the atmosphere, the employees are so nice, the food and drink are amazing. I highly recommend.“

4.9 Superb151 Reviews
Fava Restaurant Mediterranean • $$
2009 Victory Blvd, Staten Island

Customers` Favorites

Pistachio Crusted Lamb Chop
Mediterranean Farro Salad
Chicken Souvlaki Platter
Chimichurri Skirt Steak
Steak Skewers Platter
Chicken Souvlaki Pita
Classic Greek Salad
White Sangria Quart
Chimichurri Steak
Mom's Spanakopita

“Amazing service and food, absolutely delicious!!“

4.7 Superb93 Reviews
Al Aqsa Restaurant Falafel House Middle Eastern • $
1758 Hylan Blvd, Staten Island

Customers` Favorites

Kufta Kababs Chicken Kababs Shish Kebab with Thin Slices of Bread on Top
Falafel Plate with Hummus and Salad
Chicken Shawarma in Pita Sandwiches
Lamb Shawarma Sandwich with Fries
Buffalo Wings with Fries 6 pcs
Stuffed Grape Leaves 5 pcs
Chicken Fingers with Fries
Lamb Shawarma Plate Small
Lamb Shish Kebab Large
Chicken Shawarma Wraps

“This is my first time coming here with my family and definitely we will come back. the best falafel and hummus I never had in New York their shawarma too it so delicious, the store is very clean and the workers are very welcoming. I really recommend this place for everyone who is looking for clean and delicious food.“

4.9 Superb216 Reviews
Mavi Cafe Fast Food • $
95 Stuyvesant Pl, Staten Island

Customers` Favorites

Istanbul Classic Beef Gyro Sandwich in a Turkish Bread
Mix Gyro Plate Beef and Chicken
Phyllo Rolls Sigara Boregi
Mavi Breakfast Sandwich
Phyllo Rolls 4 Pieces
Creamy Mushroom Soup
Chicken Shish Kebab
Mavi Special Bowl
Chicken Gyro Wrap
Chicken Gyro Bowl

“This is an awesome restaurant. The food is excellent, the meat is top quality and the service r is warm and cozy.“

4.9 Superb146 Reviews
Chinar On The Island Mediterranean • $$
283 Sand Ln, Staten Island

Customers` Favorites

Lamb Chops with Side of Mashed Potatoes
Roast Duck with Glazed Caramel Apples
Chicken Nuggets with French Fries
Tabaka Pan Fried Cornish Hen
Home Made Birthday Cake
Shish Kebab Platter
Braised Lamb Shank
Mushroom Julienne
Fried Calimarie
Beef Short Rib

“Amazing food, friendly and professional staff.“

4.6 Superb85 Reviews
Laila Restaurant And Lounge Mediterranean • $$
45 Page Ave, Staten Island

Customers` Favorites

Chicken Shawarma Sandwich
Chicken Shawarma Plate
Lamb Shawarma Platter
Pistachio Ice Cream
Kunefe with Gelato
Laila Mixed Grill
Tabouleh Salad
Stuffed Cabbage
Fattoush Salad
Arugula Salad

“Drinks so fresh“

4.5 Superb123 Reviews
Cafe Latte Mediterranean • $
309 Cromwell Ave, Staten Island

Customers` Favorites

Sirloin Steak Plate with French Fries
Cafe Latte Salad w Grilled Chicken
Grilled Chicken Melt Sandwich
Pljeskavica Albanian Burger
Grilled Chicken Sandwich
Mediterranean Panini
Grilled Octopus
Village Salad
Meat Platter
Hummus

“A very nice lunch at the adorable Cafe Latte in Dongan Hills, on a side street just off Hylan Blvd.

We both had paninis: the
grilled chicken (with lettuce, tomatoes, swiss cheese & pesto vinaigrette) and the
Mediterranean (grilled chicken with spinach, grilled vegetables & goat cheese).

The service was great and they also have outdoor space.“

4.6 Superb31 Reviews
8

Sumac

Sumac Mediterranean • $
1198 B Forest Ave, Staten Island

Customers` Favorites

Sumac Fries Greek Fries
Mix Grill over Rice
Baklava Dessert
Chicken Kebab
Lamb Chops
Gyro Meat
Shawarma
Falafel

“This place is great👍👍 Highly recommend to all my friends.“

4.5 Superb32 Reviews
Istanbul Bay Authentic Mediterranean Restaurant Turkish • $$
500-502 Bay St, Staten Island

Customers` Favorites

Baloon Bread & Olive Oil
Kabob with Rice Pilaf
Lamb Chops and Fries
Mixed Grill Platter
Baklava w Ice Cream
Baklava and Tiramisu
Lahmacun Per Piece
Shepherd Salad lg
Mixed Grill for 2
Chicken Shish SM

“If you see hateful reviews written here within the last 24 hrs, it is pure POLITICAL. These people most likely haven't even stepped inside this restuarant. I am pretty sure if a Republican candidate asked to be hosted there, they would honor the same. Regardless, everyone is free to support whomever they want including the owners of this restuarant. Now let's get to the real facts! Excellent cuisine full of vegeterian options. The best Turkish I had thus far. I brought my coworkers here and they loved it. I would highly reccommend this place.“

5 Superb143 Reviews
10

Alba

Alba Mediterranean • $
1880 Hylan Blvd, Staten Island

Customers` Favorites

Qofte Sharri with Feta Cheese with Rice & Salad
Beef Kabob Platter
Shepherd Salad
Baked Bread
Gullash
Čevapi
Kebabs
Burek

“As a real estate agent, I often find myself exploring local businesses to better serve my clients. Recently, I had the pleasure of visiting Alba Albanian supermarket, and I can't recommend it enough!
The selection is fantastic, and I was particularly impressed with the quality of the meat I purchased—absolutely fresh and flavorful. I also picked up some Berat olives, delicious. The Bravo strawberry drink was the perfect refreshing touch, and my husband enjoyed it. It's his favorite😊
What truly stood out to me was the exceptional service. The staff was friendly, knowledgeable, and eager to help, making my shopping experience enjoyable from start to finish.
If you're in Staten Island and looking for authentic Albanian products or just want to experience some delicious flavors, Alba Albanian Supermarket is a must-visit. I’ll definitely be returning for more!
Natasha Meci-New Jersey 🇦🇱“

4.2 Good32 Reviews
How Greek It Is Too! Greek • $
1734 Victory Blvd, Staten Island

Customers` Favorites

Mixed Grill Platter with 2 Platters
Gyro Regular Pita Sandwich
Baklava or Greek Pastries
Beef & Lamb Gyro Sandwich
Chicken Souvalki Platter
Gyro over Rice Platter
Chicken Orzo Soup
Tzatziki Sauce
Gyro and Fries
Lemon Potatoes

“Best gyros that you can find on Staten Island!“

4.1 Good47 Reviews
Riva mediterranean & Turkish cuisine Turkish • $$
4318 Amboy Rd, Staten Island

Customers` Favorites

Grilled Turkish Meatballs
Eggs Benedict Avocado
Lamb Doner Plate Gyro
Smoked Salmon Platter
Goat Cheese Salad
Fried Liver Cubes
Tres Leches Cake
Mashed Potatoes
Turkish Custard
Pan-Fried Shrimp

“When I express that the draw is real, that's precisely what I mean. I'm struggling to identify which aspect I relish the most, whether it's the culinary offerings, atmosphere, servers, proprietors, or parking. As I'm unable to choose just one, I must opt for all. Thank you for hosting me; I thoroughly relished every bit of my cuisine.“

4.8 Superb196 Reviews
Zara Cafe Grill Mediterranean • $$
1995 Hylan Blvd, Staten Island

Customers` Favorites

Falafel Dinner Plate
Mediterranean Salad
Fried Liver Cubes
Hummus and Pita
Zara Mix Grill
Grilled Shrimp
Iskender Kebab
Whole Branzino
Fried Calamari
Falafel Plate

“I was going to take a trip to Brooklyn to eat me some food in a restaurant out there but then I decided to stay here so I wanted to see where can I find some good lamb chops and I punched it on my phone and I went to the place and I'm not sure who's giving the bad comments but whoever it is don't know good food I ordered lamb chops which came with rice and salad and it was amazing I have eaten lamb chops at a more pricey place much much higher in price and you only get two lamb chops and I spent the arm and the leg for it and it wasn't that great but this place the lamb chops was excellent the way the service the weight of the waitress everybody was great I didn't have to wait long to order and it was a lot of people in there but if you expect them to get something in 5 minutes then obviously you need to stay home because no restaurant that cooks food. Should take 5 minutes to cook it it has to be longer so I really really enjoy myself that he only downside to it was that I wish I could have eaten more but I had no room for it because I would have ordered another plate of lamb chops but I'll definitely go back again and the waiter or the service person his name was Val v a l excellent excellent guy they're all friendly the staff is really really good there and you get more than enough food so I highly recommend it and I give it five stars“

4.1 Good147 Reviews
Abey African & Mediterranean Restaurant Mediterranean • $$
58 Richmond Terrace, Staten Island

Customers` Favorites

Yam Porridge Platter
Canned of Soda
Pepper Soup
Mixed Meat
Egg Roll
Falafel

“We stopped here after getting off the Ferry. We were met by a warm and friendly face who was sat down at one of the tables. She was friendly and explained the food she had available. We had chicken & spinach with spicy rice and Jerk chicken with white rice.

The food was really tasty. It was very quiet but a few locals came in and got food.

This place was really nice because it wasn’t a chain or the same crap. It was different food and really nice to try. If you can’t handle spicy food don’t go for the jerk chicken.“

3.7 Good39 Reviews
Lilya's Restaurant & Grill Cafe Gourmand Russian • $$$
548 Lincoln Ave, Staten Island

Customers` Favorites

Ishli Kufta - 2 Pieces Beef Bulgur Walnuts
Crepes & Bliniz with Red Caviar 4
Crepes-Blintz Wit Red Caviar
Pickled Herring with Onions
Armenian Khash Winter Soup
Armenian Basturma & Sujuk
Assorted Cheese Platter
Chebureki Meat Turnover
Tuna or Salmon Tartare
Assorted Fish Platter

“Great food, nice ambiance, professional waitress, this place deserves all five stars ⭐️“

4.9 Superb42 Reviews
Sahara Mediterranean Grill Turkish • $$
1828 Hylan Blvd, Staten Island

Customers` Favorites

Baklava by the Pound
Chicken Mixed Grill
Mixed Grill Platter
Sahara Shish Kebab
Brown Top Pudding
Grilled Chicken
Iskender Kebab
Fried Calamari
Shepherd Salad
Baba Ghanoush

“Thanks to a friend of ours, we found a nice spot for Mediterranean cuisine! The Sahara bread was amazing… Falafel was the best I ever had and the hummus was DELISH! Main dish, I had chicken gyro dish, it was exactly what I wanted. The service was very welcoming… give it a try if you like this type of cuisine.“

4.4 Superb154 Reviews
Lebanese Eatery Middle Eastern • $
1686 Forest Ave, Staten Island

Customers` Favorites

Mixed Shawarma Combo Dish
Shish Kabab by the Pound
Chicken Shawarma Plate
Mixed Grill Platter
Rotisserie Chicken
Eggplant Salad
Potato Samosa
Whole Chicken
Falafel Dish
Grape Leaves

“Deliciously spicy and authentic Lebanese food . Fresh tasting Lebasnes and midlleeastern foods. including fusion like shawarma quesadilla!

One of the best falafels in recent memory as well, with an amazingly creamy and light, yet not bitter tahini sauce . Spinach sumac triangles and hummus excellent as well ! Haven't been in a while and will be coming back regularly!“

4.4 Superb55 Reviews
18

Blue

Blue American • $$$
1115 Richmond Ter, Staten Island

Customers` Favorites

Thai Calamari Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: Yes
Chicken Parmigiana with Melted Mozzarella and Served over Linguine
Warm Chocolate Cake with Vanilla Ice Cream
½ DZ Oysters with Mignonette
Thai Calamari or Traditional
Crab Stuffed Lobster Tail
Surf and Turf Fra Diavlo
New York Oreo Cheesecake
Family Fried Calamari
Filet Mignon for Two

“Visited a restaurant for the birthday party in May 2022. Clean, welcomed staff, good service, a lot of parking on the street. We placed an order. It was not too long, which is good because the reservation was for 6:30 pm and everybody was hungry. Appetizers were delicious especially both types of calmers. 3 people ordered NYS trip stakes. OMG! All 3 stakes were stingy. Nobody finished the stake. Medium and well done came up the same. Black color even tongue was black after eating the steak. It's because when cooked the steak did not clean the grail. Also, I recommend checking your receipt. We found 3 items that we did not get on the table for a total of almost $80. One of them we never ordered, and two newer ones were delivered to the table.“

4.3 Superb244 Reviews
Annadale Terrace American • $
801 Annadale Rd, Staten Island

Customers` Favorites

Greek Salad Dine in: Yes Outdoor seating: Yes Takeout: Yes Delivery: Yes Curbside pickup: Yes
Hamburger and Fries with Cheeseburger Deluxe
Silver Dollar Pancakes
Grilled Calamari Salad
Chicken Cordon Bleu
Spanish Omelette
Rueben Sandwich
Grilled Chicken
Eggs Benedict
Chocolate Cake

“Food is excellent and very nice place“

4 Good121 Reviews
20

Kuzina

Kuzina Greek • $
1458 Hylan Blvd, Staten Island

Customers` Favorites

Chicken Souvlaki Platter
Pork Souvlaki Sandwich
Grilled Octopus
Fried Calamari
Gyro Sandwich
Gyro Platter
Lamb Gyro
Hummus

“every weekend we try to support local businesses by ordering dinner. This weekend's choice was Greek food from the Kuzina kitchen, first time ordering from here, food was amazing., we'll definitely be going back there.“

3.3 Good35 Reviews

You May Also Like