20 Best Mediterranean Restaurants in Staten Island

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.8 Superb87 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 restaurant makes most fresh and authentic middle eastern food in Staten Island. The owner treats his customers like family. Authentic Baklava, great quality food, great atmosphere and I will definitely visit again! Thank you!

Vegetarian options: Falafel platter, hummus and many more

Parking: Easy parking in front of restaurant was convenient“

4.9 Superb227 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
Seabass Taverna Mediterranean • $$
365 New Dorp Ln, Staten Island

Customers` Favorites

Wild Seabass Marine-Half Tray
Staffed Calamari Fantastic
Grilled Branzino-Half Tray
Green Beans and Garlic
Arugula Parmesan Salad
Spanish Seafood Paella
Steamed Seafood Feast
Jumbo Shrimp Skewers
Veggie Croquettes
Grilled Octopus

“We have nothing but sensational things to say about Seabass Taverna! Our waiter Halil was terrific! They have this dine in special tasting menu for $49pp and $22pp for an hour of house wine or select cocktails! You can’t beat it!!! We started off with the mezze sampler: hummus, eggplant salad and tzatziki sauce. Then we had the beet salad and seabass. Next we both enjoyed our soups: Potato leek and clam chowder. For our next course we had veggie fritters (my favorite) and crab cake. Our main course was the baked lemon cod and the hangar steak accompanied by Parmesan risotto and lemon potatoes. Even though they came late they were still tasty! For dessert we both had Turkish tea on the house. I absolutely loved my baked havla while he devoured his St Peters cheesecake. I thoroughly sipped down all of the creative cocktails such as the Aegean Sea & Hibiscus Wave while my other half enjoyed his Sauvignon Blanc. We highly recommend giving this place a try. You won’t be disappointed!!! Xoxo

Parking: There’s a parking lot in the back!“

4.9 Superb79 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.7 Superb83 Reviews
Angel's Tavern Mediterranean • $$
432 Manor Rd, Staten Island

Customers` Favorites

Linguini Bolognese
Chicken Parmigiana
Chicken Francese
Tres Leches Cake
Margherita Pizza
Mashed Potatoes
Fried Calamari
Steak Sandwich
Chicken Wrap
Caesar Salad

“My daughter had her prom on staten island. I needed a place for dinner while my husband and I waited. Googled and found Angel's Tavern. We invited a friend to join us. Haven't seen her in 10 years. We were there from 630 to close catching up and the staff never rushed us out. They were so nice and pleasant. We ordered fried calamari and the salad with mango and goat cheese. Both were delicious. I ordered the fish special which was monkfish, clams and mussels over pasta with red sauce. My husband had the bronzini and our friend had the salmon. Everything was delicious and the portions were very generous. The only reason that I didn't give this place 5 stars is because the sauce in my entree was too salty as was the sauce on the salmon. If that was fixed, this place can't be beat.“

4.6 Superb77 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
Laila Mixed Grill
Stuffed Cabbage
Tabouleh Salad
Fattoush Salad
Arugula Salad
Meat Shawarma

“Drinks so fresh“

4.5 Superb91 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

“came in about 30 mins before closing and were still greeted and welcomed warmly. we were served by a young gentleman with glasses and a beard (unfortunately i didn’t catch his name) who was an absolute class act. we ordered the mediterranean panini and grilled chicken wrap both of which were phenomenal. the food is fresh, clean and delicious! a pleasant young lady with dark hair helped bring some of our orders out. as amazing as the food was, i cannot stress how excellent the service is. this place is truly a gem! will be returning and recommending to friends and family!“

4.6 Superb40 Reviews
9

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.7 Superb26 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

“Excellent restaurant. Very authentic. Food and service are spectacular!“

4.9 Superb157 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

“What a nice and cute place. I'm a Chinese. Love rice and meat. Their food is good! Even thought I don't understand the menu, but I can google it to see what kind of the food. The just one staff in the front but he so nice! Definitely come back again.

Xiaohongshu saw that it was a good Middle Eastern meal. The barbecue is very fragrant, so most of them are regular customers. As soon as I walked in, they were all their regular customers, and they were all men! I was a little surprised to see us two Asians go in?? but the service attitude was okay, the food was served very quickly, and they asked us what we thought it tasted in the middle. recommend!“

4.1 Good34 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 Superb228 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 Good135 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.6 Superb119 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

“My wife and I took a trip to NY. It was my first time in the city. Being a man who loves food, I always love to try new ethnic foods. It was a quaint little place and very inviting. Abey and her daughter were so kind. The food was absolutely amazing. If it is your first visit to Stanten Island or you have lived there for years, Abeys is a must!“

3.3 Good40 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

“We ordered some food for a 20 people for a home event. After talking to the owner , we ordered 3lbs each of chicken, beef and kebabs, plus lamb/chicken over rice and kibbe.
Food was delivered on time and the owner worked with us on pricing. Food was good and more than enough for everyone.
We will order again from them and I totally recommend food from here.“

4.5 Superb60 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 Superb204 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

“I recently had my husband’s retirement party there and am very happy. Everyone raved over the delicious food and how beautiful the space was. I worked with Angeliki throughout the planning process and she was very responsive and easy to work with.“

4 Good127 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 Good36 Reviews