20 Best Mediterranean Restaurants in Staten Island

Seabass Taverna Mediterranean • $$
365 New Dorp Lane, 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 Superb251 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 Place, 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 Superb232 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
Arka Mediterranean Mediterranean • $$
628 Midland Ave, Staten Island

“Hi. What happened to Arka?? I just went in and found out that it sold to new owners. Where. Where did the old owners and delicious food go??? Please. Open up again. You had the best food. Location was not great BUT the food was AMAZING. Please come back“

5 Superb66 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

“When I tell you her food is delicious 🤤 omg tried it first time today. Her customer service is excellent. She a wonderful woman u can tell her food is made with love ❤ I will be going back. So happy I found this spot. A must try believe me 💙❤ oh got the fufu and egusi. So happy I found this restaurant“

4.5 Superb159 Reviews
Riva mediterranean & Turkish cuisine Turkish • $$
4318 Amboy Road, 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 Superb255 Reviews
Cafe Latte Mediterranean • $$
309 Cromwell Avenue, 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 Superb134 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 Superb311 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

“5 star fir everything! The flavors in every single item they sell is soo amazing. Everything is perfectly seasoned and perfectly portioned, evenly the homemade hummus and dip! The atmosphere is also so warm and friendly and the owner is super sweet! I love this place and I highly recommend it to any one looking for perfect flavor!“

4.5 Superb86 Reviews
Chinar On The Island Mediterranean • $$
283 Sand Lane, 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.4 Superb181 Reviews
How Greek It Is Too! Greek • $
1734 Victory Boulevard, 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 Avenue, 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 Superb188 Reviews
14

Alba

Alba Mediterranean • $$
1880 Hylan Boulevard, 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.2 Good99 Reviews
15

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 Boulevard, 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 Superb255 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 Good319 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 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 Road, 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 Good336 Reviews

You May Also Like