16 Best Mediterranean Restaurants in Staten Island

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
Buffalo Wings with Fries 6 pcs
Stuffed Grape Leaves 5 pcs
Chicken Fingers with Fries
Lamb Shawarma Plate Small
Chicken Shawarma Wraps
Kibbeh Balls 4 pcs
Lamb Shawerma Plate
Pistachio Baklava
Al-Aqsa Mix Grill

“Best food in Statenisland Real authentic hummus, and falafel and best Shawarma I ever had honestly nothing I tried got me disappointed the more I eat at this restaurant the more I want to order everything is phenomenal from the mixed grill To the desert to the mint, lemonade, promise you won’t get disappointed a must try and a must needed and the Staten Island community“

4.9 Superb125 Reviews
Fava Restaurant Mediterranean • $$
2009 Victory Blvd, Staten Island

Customers` Favorites

Pistachio Crusted Lamb Chop
Mediterranean Farro Salad
Chicken Souvlaki Platter
Chimichurri Skirt Steak
Chicken Souvlaki Pita
Classic Greek Salad
White Sangria Quart
Crispy Lamb Chops
Spicy Feta Burger
Calamari Al Forno

“Just tried Fava Restaurant & Bar and I'm blown away by their delicious Mediterranean menu! The steak pita was to die for, and the spicy feta was some of the best I've ever had. Plus, the cozy atmosphere and friendly staff made for a perfect dining experience. Highly recommend! #FavaRestaurant“

4.9 Superb50 Reviews
Angel's Tavern Mediterranean • $$
432 Manor Rd, Staten Island

Customers` Favorites

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

“This was another first for us but after reading the reviews we decided to try it. We went around 6:00 so we were seated right away. Service was fast. My son wanted a burger my husband ordered the steak sandwich and french onion soup and I ordered the shrimp scampi. The only thing I was a little disappointed was that the shrimp scampi came with nothing you had to pay to put rice and broccoli as sides so that made it a little pricey about $40. We didn't wait long for the food and the food was delicious none of us had any complaints very tasty nice size portions. Once we received our food the restaurant became a little bit more crowded and then nobody ever came over again to ask us if we needed anything or even wanted dessert. So we just asked for the check. In total for two drinks, a Shirley Temple a soup and three entrees the check was about $100 which we thought was very reasonable. The food was delicious and again the service was good up until the end when they got a little busier but other than that I think we would definitely go back. We parked on the street. The parking lot isn't that big but I think you can find plenty of parking in the neighborhood.“

4.7 Superb62 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
Assorted Cheese Platter
Chebureki Meat Turnover
Tuna or Salmon Tartare
Assorted Fish Platter
Kids Chicken Tenders

“Had my mom’s surprise party here and I can’t say enough about this place. It wasn’t our first time here and definitely won’t be our last. Tanya the manager was extremely helpful , sweet, and easy to communicate with since day one. The staff is super friendly, food is great, and the music, dancing and atmosphere overall is all you could ask for. Can’t wait to be back for another party already! Highly recommend!“

4.8 Superb41 Reviews
Riva mediterranean & Turkish cuisine Turkish • $$
4318 Amboy Rd, Staten Island

Customers` Favorites

Lamb Doner Plate Gyro
Smoked Salmon Platter
Fried Liver Cubes
Tres Leches Cake
Mashed Potatoes
Sigara Boregi
Chicken Chops
Arugula Salad
Chicken Shish
Salmon Shish

“food was very delicious and service was exceptional. everything came out in a timely manner, we had Gazi (i might have spelled that wrong sorry!) as our server and he was excellent and very sweet. had a wonderful night and will definitely be coming back!“

4.6 Superb81 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
Whole Chicken
Falafel Dish
Mix Platter
Baklava

“Wonderful Lebanese counter with 2 tables inside. Their food is fresh and tasty, reasonably priced with meat and vegetarian offerings. Plus, they deliver!Unlike most Middle Eastern shawarma places , they have other Lebanese dishes like moussaka (Lebanese not Greek), and spinach pies, mujaddara, kibbeh and koshari.“

4.5 Superb60 Reviews

7
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
Crab Stuffed Lobster Tail
Surf and Turf Fra Diavlo
Family Fried Calamari
Filet Mignon for Two
Mediterranean Salad
Chicken Lemonciello

“Sorry to say oysters...frozen and very watery. But caprese salad, pork and risotto, lemoncello chicken were very good. Topped off the meal with cappuccino, espresso, sambuca and tartufo.... wonderful. Expansive view of the commercial waterway is outstanding...tugs, cargo and hugh transports right at your table!! I think my guest really enjoyed her 90th birthday lunch.“

4.4 Superb125 Reviews
Sahara Mediterranean Grill Turkish • $$
1828 Hylan Blvd, Staten Island

Customers` Favorites

Mixed Grill Platter
Sahara Shish Kebab
Grilled Chicken
Shepherd Salad
Fried Calamari
Iskender Kebab
Baba Ghanoush
Chicken Kebab
Chicken Adana
Chicken Gyro

“Recently visited Sahara Mediterranean Grill in Staten Island and was thoroughly impressed. The Grand Mix Meal was exceptional, a true testament to the authentic Mediterranean flavors they promise. Not only was the food remarkable, but the beautiful waitresses and the restaurant's captivating aesthetic contributed to a memorable dining experience.“

4.4 Superb104 Reviews
Shopandeat Mediterranean • $$
1686 Forest Ave, Staten Island

“Thanks Yelp for helping us to find Lebanese Eatery. We detoured off 95 to this Staten Island gem, and it was absolutely worth it. Delicious chicken schwarma, cheese manaish, lentil soup & falafel. The staff were incredibly friendly and kind. Truly authentic Lebanese food!“

4.8 Superb14 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
Stuffed Cabbage
Fattoush Salad
Tabouleh Salad
Arugula Salad
Meat Shawarma
Grape Leaves

“Great dinner! My friends and I enjoyed 5-6 different appetizers, both hot and cold. There are a ton of menu options to choose from. We enjoyed the parsley salad, Laila’s combo which included four different dips (baba ganoush, hummus, muhamara and a yogurt based dip), octopus entree, cauliflower with tahini sauce, and the mini hot pies. All very delicious!! They also had a belly dancer perform through the dinning room. Fun atmosphere. Staff very kind and friendly.“

4.3 Superb87 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
Tabaka Pan Fried Cornish Hen
Home Made Birthday Cake
Shish Kebab Platter
Braised Lamb Shank
Mushroom Julienne
Fried Calimarie
Avocado Salad
Green Mexican

“We celebrated with them on Tuesday evening. We were alone. Plenty of space, nice atmosphere.We ordered a lot of appetizers, but only the main course for the child.My daughter was hungry until we finished with the appetizers... we had to ask the waiter to bring food for her quickly.Cork fee $10 per unit if you had it with you;))Everything except the salmon shish kebab was delicious.Tried half the appetizers and 7 main courses.“

4.3 Superb46 Reviews

12
Alba

Alba Mediterranean • $
1880 Hylan Blvd, Staten Island

Customers` Favorites

Beef Kabob Platter
Baked Bread
Gullash
Čevapi
Kebabs
Burek

“I was introduced to this hidden gem by an Albanian client a while back, and I finally had the chance to experience it. Without a doubt, it has become my absolute favorite restaurant on the island. What's even more enticing is its affordability. We ordered 5 dishes and 4 bottles of water, added a 20% tip, and each of us (a group of 4) paid only $26. We were even left with delicious leftovers to savor later. The value for money here is truly outstanding, and I hope it stays that way! ?One unique aspect is that they don't offer an English menu; everything is in Albanian. However, the warm and welcoming waitress went out of her way to assist us with our choices, patiently explaining each dish. I highly recommend trying the following:1. Qebaba (resembling kebab): The taste is nothing short of amazing – an absolute MUST-ORDER!2. Mish vici ne furre (veal in the oven): It boasts a tender texture and a superbly delicious flavor – another MUST-ORDER!3. Gullash (beef stew): This one is my personal FAVORITE, and I can't recommend it enough!! It's served with bread, which has a delightful combination of a crunchy exterior and a soft interior that's simply delightful.4. Speca me kajmak (pepper in white cream): This dish is also highly enjoyable.5. Ground beef potato: A pretty good choice, and the leftovers are perfect for taking to work the next day, heating up into a super delicious meal.Last but not least, if you have a sweet tooth, they have a plenty of coconut-flavored desserts that will surely satisfy your craving.“

4.2 Good41 Reviews
Cafe Latte Mediterranean • $
309 Cromwell Ave, Staten Island

Customers` Favorites

Sirloin Steak Plate with French Fries
Grilled Chicken Melt Sandwich
Pljeskavica Albanian Burger
Village Salad
Meat Platter

“Grilled chicken panini was delicious, so flavorful, I added some of the house made olive spread which made it even better. Everything seemed cooked to order. Owner came to check on us and make sure we were happy with everything-we were! Definitely recommend!“

4.2 Good24 Reviews
The Greek Avocado Greek • $
4164 Victory Blvd, Staten Island

“There was an uncontrollable sudden delivery issue for my lunch today. The owner himself came and delivered in an absolutely awesome display of customer service. I would have understood had I known his circumstance entirely . The food was delicious, the desserts just awesome . I just can't say enough how much I appreciated all the effort for my little lunch. Please give them a try I will be telling everyone I know to go here.“

4.1 Good16 Reviews
Abey African & Mediterranean Restaurant Mediterranean • $
58 Richmond Terrace, Staten Island

Customers` Favorites

Falafel

“I was lil scared to order,BECAUSE it was my first time, so i decided to Google this restaurant because I seen it on uber eat, an I seen good reviews im black American woman just wanted to taste our black culture african food.. the woman I speak to when I call was so humble respectful because the side dish I was asking her what's that since it's my first, she said goat skin I was can I get fish instead of that,she said yes just order an call her back,my cuz was like african like oil..but once I explained to the woman that please no oil she said don't worry she got me...Let ME JUST SAY THE FUFU NICE AN THE FISH WAS GOOD JUST RIGHT I LICK IT UP I DIDN'T EVEN FEEL SICK I ENJOY THAT FOOD LIKE I VISIT MOTHER LAND AFRICA YES I DIFFERENTLY WILL RECOMMEND AN I WILL PLACE MY ORDER AGAIN ?Vegetarian options: Healthy dish not on here but it was eba (orko)yummy“

4.1 Good43 Reviews
Zara Cafe Grill Mediterranean • $$
1995 Hylan Blvd, Staten Island

Customers` Favorites

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

“Zara Restaurant, known for its 'Ghar ka khana' concept, is a true culinary gem! From the moment you step inside, you're enveloped in the comforting aroma of home-cooked meals. The ambiance is cozy and inviting, with a homely atmosphere that makes you feel like you're dining in your own kitchen.“

4.1 Good91 Reviews
Loading...
map Map