19 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
Roasted Eggplant Salad

“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.8 Superb250 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
Chicken Shawarma in Pita Sandwiches
Falafel Plate with Hummus and Salad
Shawarma Platter with French Fries
Lamb Shawarma Sandwich with Fries
Falafel Balls and Hummus Platter
Buffalo Wings with Fries 6 pcs
Chicken Fingers with Fries
Stuffed Grape Leaves 5 pcs
Chicken Shawarma Sandwich

“I had an amazing experience at this restaurant! The fresh orange juice was incredibly refreshing, and the kebab over rice was absolutely delicious. The place was spotless, super organized, and had a really nice vibe. I’ll definitely be coming back!“

4.9 Superb284 Reviews
Mavi Halal 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
Chicken Gyro Bowl
Chicken Gyro Wrap
Mavi Special Bowl

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

4.8 Superb228 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.6 Superb104 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 Superb181 Reviews
Riva mediterranean & Turkish cuisine Turkish • $$
4318 Amboy Rd, Staten Island

Customers` Favorites

Turkish Custard Kazandibi
Grilled Turkish Meatballs
Lamb Beyti Kebab Rolls
Lamb Doner Plate Gyro
Eggs Benedict Avocado
Smoked Salmon Platter
Mixed Mezze Platter
Baked Rice Pudding
Fried Liver Cubes
Goat Cheese Salad

“The Best Turkish / Mediterranean food on the Island or Brooklyn. Everything is fresh, delicious, great portions Full bar and everyone who works at Riva is happy and smiling. 👌🏼👌🏼“

4.8 Superb253 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

“Absolutely spectacular experience, a true taste of Albanian Traditional cuisine with the added ambiance of Albanian Music playing in the background! Enjoyed the red wine from Kosovo pairing with the succulent Ribe Eye Steak! Thank you Cafe Latte friends & staff for an incredible dinner!“

4.6 Superb133 Reviews
Salda Mediterranean Turkish Cuisine Mediterranean • $$
1734 Victory Blvd, Staten Island

Customers` Favorites

Shepherd's Salad
Almond Pudding
Lamb Gyro Plate
Chicken Chops
Falafel Pita
Chicken Soup
Adana Kebab
House Salad
Lamb Shank
Babaganoush

“Delicious food! We had the chicken grill platter, (the rice is out of this world), hummus, and the owner brought over beef liver for us to try. The portion size is large, and Naz, the owner was so welcoming. We will definitely be back to try gyros and more, thank you!“

4.5 Superb79 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.4 Superb309 Reviews
Abey African & Mediterranean Restaurant Mediterranean • $
58 Richmond Ter, Staten Island

Customers` Favorites

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

“Ok so I kept seeing social media posts about fufu and egusi soup. I was told there was a good place on Forest Ave but it unfortunately closed. Lo and behold, this place is right next to my work. I saw some iffy reviews on this place and I was a little hesitant to try it.

I was wrong! This place is delicious! I am adventurous with food in general but never had African food. I have to say, I crave this now. I crave it often. The egusi soup with spicy chicken is so flavorful and unctuous. I’m all about food being balanced as I eat it, such as white rice with salty/saucy/flavorful foods. So this was a real treat because the pounded yam is the perfect clean slate carb to dip into the flavorful/spicy egusi soup.

Now if you don’t want spicy, you can tell the owner. She asks if you want it spicy or not. And when I say spicy it is, makes my mouth water and your jaw tighten when you smell it. Just the right amount of heat for me.

Also the owner is so hard working and sweet! Please support local businesses, they need our business! Whenever I eat out for lunch, this is at the top of my list!“

4.4 Superb136 Reviews
11

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

“I recently dined at Alba and had a fantastic experience! The food was delicious, with a variety of flavors that really stood out. I particularly enjoyed the seasonal dishes, which were fresh and well-prepared. The service was excellent—prompt and friendly, making sure we were well taken care of throughout our meal. The atmosphere was warm and inviting, perfect for a relaxing dinner with friends or family. Overall, I highly recommend Alba and look forward to my next visit!“

4.3 Superb98 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.3 Superb99 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

“All our parties and events done here as they know how to make it special. From food quality to service - as good as can get. Highly recommend“

4.8 Superb183 Reviews
14

Sumac

Sumac Mediterranean • $
1198 B Forest Avenue, Staten Island

Customers` Favorites

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

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

4 Good115 Reviews
Grand Sahara Mediterranean Grill Turkish • $$
1828 Hylan Blvd, Staten Island

Customers` Favorites

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

“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.5 Superb252 Reviews
Zara Cafe Grill Mediterranean • $$
1995 Hylan Boulevard, Staten Island

Customers` Favorites

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

“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 Good307 Reviews
17

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 Superb452 Reviews
Lebanese Eatery Middle Eastern • $
1686 Forest Avenue, 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

“I dined in and couldn’t be more pleased with the service me and my sister received. The owner was extremely welcoming!

We ordered a mixed shawarma combo dish to share and it came with 2 appetizers. You get to choose the appetizers that you prefer & we chose baba ganoush & yogurt salad. Both appetizers made excellent dips with the bread provided.

I loved the lamb in this dish. It was flavorful. I added the yogurt salad on top for that perfect taste!

They also provide catering options for all types of events.

I will definitely recommend this place to friends and family in the area! So glad I stopped by and can’t wait to come back soon.“

4.3 Superb171 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.1 Good329 Reviews

You May Also Like