11 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 Superb282 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 Superb179 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 Superb306 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

“Stopped by to have some West African cuisine (restaurant is Nigerian) after a long time. Had the jerk chicken with spicy rice and some fufu as it was already prepared (wanted jollof rice originally). Really good food and great service! Definitely would return to check out the rest of the menu.“

4.3 Superb115 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
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.2 Good94 Reviews

You May Also Like