9 Best Mediterranean Restaurants in Staten Island

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

Customers` Favorites

Frutti Di Mare in Spicy Sauce
Shrimp \u0026 Seabass Ceviche
Wild Seabass Marine-Half Tray
Staffed Calamari Fantastic
Grilled Branzino-Half Tray
Arugula Parmesan Salad
Green Beans and Garlic
Grilled Shrimp Skewers
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.8 Superb179 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
Lamb Shawarma Sandwich with Fries
Buffalo Wings with Fries 6 pcs
Chicken Fingers with Fries
Stuffed Grape Leaves 5 pcs
Lamb Shawarma Plate Small
Lamb Shish Kebab Large
Chicken Shawarma Wraps

“The best Falafel and shawarma sandwiches out there! Everything served is fresh and great quality. It’s a small spot but truly a gem for middle eastern food. I wish they have one on the south shore of Staten Island, because I drive 30 minutes to get here. Totally worth it!“

4.9 Superb249 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
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.9 Superb165 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 Superb87 Reviews
Salda Mediterranean Turkish Cuisine Mediterranean • $$
1734 Victory Blvd, Staten Island

Customers` Favorites

Lamb Gyro Plate
Chicken Chops
Falafel Pita
Adana Kebab
Lamb Chops
Hummus

“Great place. I recommend kufta wrap. And their rice pudding is sweet and good. Today I ate here. Had a good time. If ur new to Greek I’d stick to basics. I had something called yougart kufta. Overall, it was good. Little spicy so I wouldn’t recommend to most ppl unless u like spicey. I would just replace the bread and hot sauce with some veggies and white sauce. Appetizer—There beet root falafel with hummus and idk the baige colored sauce is really good. I come here for pick up. It’s a good spot. Enjoy.“

4.8 Superb46 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 Superb98 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 Superb160 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 today for a café latte and really enjoyed the overall vibe of the place. The interior is beautiful and has a cozy feel that makes it easy to relax and hang out for a bit. The menu is small but solid and everything we ordered tasted fresh.

One thing to note, they do allow smoking out on the patio, and the smell definitely drifts inside. I personally don’t mind it, but if you’re sensitive to smoke it’s something to keep in mind before coming.

Service was a little slow, not bad and no one was rude or anything, just took a bit longer than expected. Overall still a nice spot and I’d come back.“

4.4 Superb60 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 Superb59 Reviews

You May Also Like