35 Best Mediterranean Restaurants in Astoria

Agnanti Greek • $$
19-06 Ditmars Boulevard, Astoria

Customers` Favorites

Politiki Salad Large
Vegetables Pikilia
Dolmades Yialantzi
Chicken Souvlaki
Stuffed Calamari
Sardeles Married
Dessert Platter
Melitzanosalata
Grilled Octopus
Fried Baccalao

“Great food and not expensive“

4.4 Superb355 Reviews
Anassa Taverna Astoria Greek • $$$
28-10 Astoria Boulevard, Astoria

Customers` Favorites

Mediterranean Spreads Hummus
Lobster Spaghetti for Two
Lobster Spaghetti for 1
Chilean Sea Bass Plaki
Classic Greek Salad
Filet Mignon Kebab
Zucchini Fritters
Kolokithokeftedes
Lavraki Branzino
Sea Bass Skewers

“My wife and I threw a Bridal Shower here and Vaso and her team were OUTSTANDING!!!! They went above and beyond to make our guests feel comfortable and welcome.
The food and drinks were delicious and well presented. The Zucchini Fritters were excellent.“

4.6 Superb280 Reviews
Elias Corner Mediterranean • $$
24-02 31st Street, Astoria

Customers` Favorites

Lemon Potato \u0026 Whiting Fish
Lemon Potato & Whiting Fish
Octopus Grilled Octopus
Greek Salad - Personal
Grilled Wild Salmon
Grilled Calamari
Grilled Zucchini
Bronzini Lavraki
Grilled Branzino
Fried Anchovies

“Great seafood nice people“

4.4 Superb212 Reviews
Taverna Kyclades Astoria Greek • $$
36-01 Ditmars Boulevard, Astoria

Customers` Favorites

οκταποδι ψητο Grilled Octopus Dine in: Yes Outdoor seating: Yes Delivery: No Curbside pickup: No
Grilled Chicken Breast with Fried Potatoes
Kasamapakia Theanita Fried Calamari
Ταραμοσαλατα Caviar Dip
Grilled Octopus and Peasant Salad
Specialty with Lemon Potatoes
Peasant Bread w Black Olives
Broiled Seafood Platter
Mediterranean Sea Bass
Spicy Feta Cheese Dip

“Great food - nice & friendly staff - reasonable prices Everything is excellent“

4.5 Superb674 Reviews
5

Mombar

Mombar Egyptian • $$
25-22 Steinway Street, Astoria

Customers` Favorites

Lamb Shank with Spinach and Couscous
Cauliflower with Pomegranate Sauce
Couscous and Fish Tagine
Pita Bread with Hummus
Vegetarian Couscous
Egyptian Moussaka
Shrimp Alexandra
Liver Alexandria
Da-Jaj Fel-Forn
Lamb Cheeks

“The Koshari! Will go back again for sure!“

4.6 Superb247 Reviews
Nisi Estiatorio Greek • $$
32-07 30th Avenue, Astoria

Customers` Favorites

Grilled Octopus and Grilled Shrimp
Grilled Greek Sausage
Meatballs Greek Style
Paidakia Lamb Chops
Bluepoint Oysters
Grilled Branzino
Kolokithokeftedes
Horiatiki Salata
Bone-In Ribeye
Lemon Potatoes

“Best authentic Greek in NYC. Top notch service. Thank you for the complimentary desserts!!“

4.5 Superb266 Reviews
Pita Hot Mediterranean • $
25-13 30th Avenue, Astoria

Customers` Favorites

Mix Shawarma Meat with French Fries
Chicken Shawarma - Platter
Jerusalem Falafel Sandwich
Falafel Pita Sandwich
Middle Eastern Combo
Shawarma and Falafel
Baba Ghanoush - Pita
Stuffed Grape Leaves
Shawarma Sandwich
Chicken Sandwich

“This place is such a gem! Used to live super close but now it’s a little bit of a trek but absolutely worth it. I have tried most of the menu and everything is always great and fresh. During this visit I opted for the combination pita sandwich (shawarma and falafel). I also highly recommend the spinach pie, lentil soup and Jerusalem falafel sandwich (a vegetarian option stuffed with all kinds of delicious goodies). Owner is warm and friendly, always makes us feel so welcome. Prices are great! Only drawback is there isn’t too much seating but when the weather is nice there are a few tables outside (pict so you can see). Highly, highly recommend!“

4.5 Superb260 Reviews
Queen’s Room Bistros • $$
36-02 Ditmars Boulevard, Astoria

Customers` Favorites

Avocado Toast w Smoked Salmon
Chubby Chicken Sandwich
Buttermilk Pancakes
French Onion Soup
Blueberry Pancakes
Halloumi Fries
Chicken Wings
Eggs Benedict
Hummus Plate
Turkish Eggs

“Great, unique cocktails. Loved the Madonna song theme going on that cocktail list it really boosts the vibe. Had a great time over snacks and some drinks with friends for a celebration and would celebrate there again. Antonia rocks, definitely someone worth meeting when you’re in she’ll definitely make your experience special!“

4.4 Superb356 Reviews
Mimoza Restaurant & Lounge Lounges • $$
36-05 30th Avenue, Astoria

Customers` Favorites

Cabbage Stuffed with Chopped Meat and Rice with Potatoes
Ćevapi and Cheese Burek
Mešano Meso Mixed Meet
Lamb Chops Alla Mimoza
Grilled Octopus
Fried Calamari
Pancake Special
Mimoza Platter
Sarma Clay
Cevapcici

“Feel like home , good food and great service .“

4.8 Superb169 Reviews
Mum Feteer فطير Egyptian • $$
25-48 Steinway Street, Astoria

Customers` Favorites

Nutella with Nuts and Custard Feteer
Mixed Grill Platter & Mixed Feteer
Special Banana Nutella Feteer
Custard with Sugar Feteer
Nutella with Nuts Feteer
Macaroni Bechamel
Macaroni Bashamil
Lamb Kabab Plate
Pastrami Feteer
Kibdah Iskandrny

“I had a very nice dinner with my friend and next time, we are bringing more friends to have fun here.“

4.8 Superb382 Reviews
11

Aliada

Aliada Greek • $$
29-19 Broadway, Astoria

Customers` Favorites

Branzino Mediterranean Sea Bass - Greece
Kipriaki Salad Cypriot Village Salad
Kipriaki Cypriot Village Salad
Grilled Shrimp and Calamari
Oven Roasted Lemon Potatoes
Grilled Baby Lamb Chops
Grilled Baby Lambchops
Roasted Cauliflower
Small Greek Salad
Watermelon Salad

“Great atmosphere. Fantastic food.“

4.6 Superb470 Reviews
Boathouse Rooftop Mediterranean
32-72 Steinway St 6th Floor, Astoria

“We had the most amazing experience at The Boathouse Rooftop! We celebrated my sister’s engagement here and I truly can’t thank the entire staff enough for helping us make such a special moment come together.

From beginning to end, every single person was attentive, accommodating, and genuinely willing to help with anything we needed. The manager, Carlos, when I called had everyone aware we were arriving to set up, manager Jose, was incredible, and Perla was amazing and so attentive!!! Juan was making sure we were good and they all took such great care of us throughout the evening, were amazing as well. Those are just a few of the names I remember because there were so many people who helped make everything perfect.

It was one of those beautifully chaotic, emotional nights where so much is happening at once, and the staff made everything feel effortless. They helped us pull off the surprise, made sure everyone was taken care of, and truly went above and beyond.

The atmosphere was beautiful, the service was exceptional, and most importantly, they helped make my sister’s engagement a night she will never forget. 💍❤️

Thank you to the entire Boathouse Rooftop team for being part of such an important memory for our family. We are so grateful and would absolutely recommend this place for any special celebration!

Arsen, the photographer who took incredible pictures!!! Thank you thank you thank you 😍😍😍 haha he even made an AI pic that came out super cool“

4.4 Superb130 Reviews
Gregory's 26 Corner Taverna Greek • $$
26-02 23rd Avenue, Astoria

Customers` Favorites

Greek Salad with Grilled Chicken
Sautéed Liver and Sweetbreads
Chicken Souvlaki Platter
Grilled Octopus Platter
Bread and Olive Spread
Roasted Lemon Potatoes
Pork Souvlaki Platter
Mixed Grill Platter
Grilled Branzino
Zucchini Patties

“The food is great…specially the Grill Octopus 🐙 👍👍“

4.5 Superb255 Reviews
Anemi Modern Greek Mediterranean Cuisine Greek •
30-17 31st Street Astoria, 11102, 30-17 31st Street, Astoria

“If i could eat there every day i would! Everything i have ordered so far has met 100% of my expectations. The food, the drinks the company is absolutely amazing!“

4.9 Superb157 Reviews
Avenue Astoria Greek • $$
35-27 30th Avenue, Astoria

Customers` Favorites

Strawberry and Banana Crepe
Grilled Halloumi Cheese
Grilled Atlantic Salmon
Mediterranean Sandwich
Classic Breakfast
Romeo and Juliet
Chicken Souvlaki
Kale Quinoa Bowl
Chicken Skewers
Margarita Pizza

“We Hit a homerun with this place. Everything we tried was on point.
---WARNING---
Be Prepared to be taken on an incredible food tasting journey. The Mediterranean spread which included the spicey feta AMAZING! Then we had tuna tartare EXCELLENT!! And just when we thought we were done we forgot we ordered lambchops JUST WOW!!! DELICIOUS! We also ordered the mashed potatoes as a side and all i gota say is MASHED POTATOES SHOULDN'T TASTE THIS GOOD!! WOW!!..A big Thank you to Anna and the whole team. The servers and staff went above and beyond. We will be back.“

4.3 Superb285 Reviews
Telly's Taverna Greek • $$
28-13 23rd Avenue, Astoria

Customers` Favorites

Nana's Green or Greek Salad with Chicken or Shrimp
Mussels in White Wine & Garlic
Grilled Seafood Combination
Calamari Fried or Grilled
Spinach Pie Made to Order
Charcoal-Grilled Octopus
Grilled Meat Combination
Flounder Whole Grilled
Fried Calamari Tray
Nana's Green Salad

“The food & the service are both amazing.“

4.4 Superb369 Reviews
17

Ovelia

Ovelia Greek • $$
34-01 30th Avenue, Astoria

Customers` Favorites

Greek Coffee Skirt Steak with Rosemary Cracked Potato
Grilled Lamb Skewers with Fries and Pita
Greek Coffee Skirt Steak Dinner
Brunch Hand-Cut Oregano Fries
Grilled Cheese Waffle Brunch
Baklava Pancakes Brunch
Buffalo Kalamari Brunch
Seasoned Pita Bread
Monastiraki Bifteki
Grilled Kalamari

“Great restaurant! Great food! Great staff! We love it. We ate there 3 times in 24 hours.“

4.4 Superb384 Reviews
SVL Souvlaki Bar - Astoria Blvd. Greek • $
30-18B Astoria Boulevard, Astoria

Customers` Favorites

Angus Beef Burger Med Rare with Goat Cheese
Whole Wheat Pita with Falafel Wrap
Gyro with Any Signature Meat
Chicken Souvlaki Platter
Single Mini Yeero Shot
Mixed Grill Plate for 2
Side of Hand-Cut Fries
Chicken Kebab Platter
Chicken Gyro Platter
Sweet Potato Fries

“Muy buena atención y la comida excelente“

4.6 Superb369 Reviews
Stamatis Greek • $$
29-09 23rd Avenue, Astoria

Customers` Favorites

Grilled Octopus \u0026 Greek Salad
Large Greek Salad and House Wine
Fried Eggplant with Garlic Dip
Grilled Octopus & Greek Salad
Dolmadakia Meat Avgolemono
Chicken Souvlaki Platter
Lamb Souvlaki Platter
Stuffed Grape Leaves
Stuffed Baked Clams
Seafood Combination

“Stamatis in Long Island City has such a warm, welcoming atmosphere that makes you feel like you’re part of the family! The staff are incredibly friendly, attentive, and make the dining experience even more enjoyable. The food is delicious, and I especially recommend the branzino—it’s a must-try! If you’re looking for a restaurant with great food, wonderful hospitality, and a family-like vibe, Stamatis is definitely worth visiting. We’ll be back!“

4.6 Superb366 Reviews
BZ Grill Gyro • $
27-02 Astoria Boulevard, Astoria

Customers` Favorites

BZ Kebab in Pita Bread with Tzatziki Sauce
Falafel with Hummus and Eggplant Spread
Chicken Gyro Sandwich
Chicken Gyro Platter
Yogurt Panna Cotta
Gyro Lunch Special
Falafel Sandwich
Chicken Souvlaki
Pork Souvlaki
French Fries

“I live close by so I’ve been here a lot. It’s extremely consistent and very very good. Prices have gone up several times over the years but it remains a good deal for the quality and portion. And because I live close, I see how thoroughly they clean each night. Great lunch specials.“

4.4 Superb268 Reviews
Shawarmania Middle Eastern • $
22-49 31st Street, Astoria

Customers` Favorites

Chicken Shawafel Medium Bowl
Chicken Shawarma Sandwich
Super Falafel Veggie Trio
Chicken Shawarma Fries
Chicken Shawarma Pita
Half and Half Platter
Mix Fruit Salad Tray
Mix Pita Sandwiches
Beef Shawarma Fries
Chicken Kebab

“Absolutely amazing food!. Best Spinach pies I've ever had.“

4.6 Superb249 Reviews
Le Petit Pêcheur Seafood • $$
40-17 30th Ave., Astoria

Customers` Favorites

Grilled Calamari with Herbs
Roasted Eggplant Dip
Algerian Sardines
Grilled Scallops
Grilled Octopus
Seafood Counter
Grilled Shrimp
Garlic Prawns
Grilled Fish
Sea Scallops

“Great place for fresh fish, cooked to order. I loved the experience of choosing our own fish by weight and them cooking it to perfection. Our choice included branzino, Algerian sardines, scallops, calamari and muscles. If you’re in the neighborhood, definitely check it out!“

4.7 Superb133 Reviews
Little Morocco Moroccan • $
24-39 Steinway Street, Astoria

Customers` Favorites

Vegetable Couscous with Mixed Vegetables Simmered in Special Spices Served on Steamed Semolina
Morocco Chicken Kabab and Fries
Little Morocco Famous Merguez
Beef Kofta Kebab Plate
Chicken Shawarma
Meat Combo Plate
Chicken Tagine
Lamb Couscous
Meat Platter
Lamb Tajine

“I had a wonderful experience at Little Morocco Restaurant! The food was delicious, fresh, and full of authentic Moroccan flavor. Everything was beautifully prepared, and the portions were generous. The staff was friendly, welcoming, and attentive, creating a warm and enjoyable atmosphere.

I especially loved the traditional Moroccan dishes and the flavorful spices. It’s clear that a lot of care goes into both the food and the service. Little Morocco is a fantastic place for anyone looking to enjoy authentic Moroccan cuisine. I highly recommend it and will definitely be coming back!“

3.8 Good199 Reviews
Halal Munchies Halal • $
25-35 Steinway Street, Astoria

Customers` Favorites

Halal Baconator Burger Combo
Chicken and Lamb over Rice
6 Piece Nuggets with Fries
Chicken over Rice Platter
Crispy Chicken Sandwich
Spicy Chicken Sandwich
Lamb over Rice Platter
Heart Attack Burger
Spicy Buffalo Wings
Philly Cheesesteak

“Checked out Halal Muchies after so many people told me about it and they did not disappoint!!! Cooked perfectly, super tasty and great portions! I hope this place is around for a very long time!“

4.5 Superb288 Reviews
TRUVA Cafe & Grill Mediterranean • $$
22-41 31st Street, Astoria

Customers` Favorites

Chicken Adana Kebab Humus & Can Soda
Mix Gyro Lentil Soup & Can Soda
Izgara Kofte Grilled Meatballs
Ispanakli Pide Spinach Pide
Iskender Kebab Main Course
Truva Breakfast Platter
Kazandibi Milk Pudding
Lamb Chops Main Course
Stuffed Grape Leaves
Mediterranean Salad

“Perfect food !!! Excellent service 👍🏼“

4.1 Good434 Reviews
IBN Hamido Seafood Seafood • $$
31-29 Ditmars Boulevard, Astoria

Customers` Favorites

Fresh Seafood Ready to Be Grilled or Fried
Broiled Scallop They Melt in Ur Mouth
Fried Calamari with Marinara Sauce
Fresh Fish Cooked Anyway You Like
Mixed Grilled Calamari and Shrimp
Mix Fried Calamari \u0026 Shrimp
Mixed Fried Calamari and Shrimp
Seared Scallops in Butter Sauce
Whole Branzino Stuffed Singari
Whole Bronzino Stuffed Singari

“5 Stars!! LOVED!!! Delicious food - great atmosphere“

4.4 Superb712 Reviews
27

Abuqir

Abuqir Seafood • $$
24-19 Steinway Street, Astoria

Customers` Favorites

Grilled Octopus Fried Anchovies and Greek Salad
Fried Calamari Grillee Calamari Salad
Fresh Pita Bread and Baba Ganoush
Fried Calamari and Fried Shrimp
Pita Bread and Baba Ghanoush
Fried Calamari Fries Shrimp
Fried Shrimp and Calamari
Eggplants Tomato Sauce
Grilled Jumbo Shrimp
Grilled Fish Borzini

“Not to be missed. Grilled beats fried.“

4 Good431 Reviews
28

Ukus

Ukus Modern European • $$
42-08 30th Avenue, Astoria

Customers` Favorites

Yogurt Bourak White Beans with Dry Beef Stew
Bourak Ground Beef Zeljanica
Beans Soup with Dried Beef
Sausage Sandwich Plate
Stuffed Cabbage
Stuffed Pepper
Spinach Slice
Chicken Soup
Beef Goulash
Cheese Slice

“We went there for lunch on a whim on a weekday. The place is tiny and clean and doesn't look fancy. The food was Balkan style - either Serbian or Croatian - and it was very good. There was only one person working there and she took care of us well.“

4.4 Superb129 Reviews
Napoli's Italian • $
28-51 42nd Street, Astoria

Customers` Favorites

Burek with Meat
Pljeskavica
Meat Burek
Cevapi

“Napoli’s is the absolute best. I’ve been to this owners restaurants in Texas. When we heard he opened one in NYC, and we were taking trip up there, we looked it up. EXCELLENT as expected. The cuisine is sublime and reflects the community there in Astoria. Well done Mike & Co.....well done.“

4 Good65 Reviews
Michael's Café Bistros • $
27-05 39th Avenue, Astoria

Customers` Favorites

American Breakfast

“It is located inside the Vista LIC Hotel where we had the opportunity to have breakfast. Friendly and efficient service, good quality freshly prepared breakfast. Right now there is a promotion $11.99 two eggs, bacon/sausage, potatoes, juice/coffee/tea.“

3.7 Good49 Reviews
Dionysos Restaurant Greek • $$
23-15 31st Street, Astoria

Customers` Favorites

Fried Calamari and Dionysos Salad
Grilled Octopus
Spreads Pikilia
Lemon Potatoes
Pork Souvlaki
Roasted Lamb
Greek Salad
Lobster Tail
Cyprus Meze
Sheftalia

“the best Greek food from Greek cooks with the best service.“

4.2 Good142 Reviews
32

Home

Home Mediterranean • $$
28-49 Steinway Street, Astoria

Customers` Favorites

Avocado Toast
BBQ Wings

“Daphaney is always a sweetheart . The service is always exceptional . From the start to the finish , she was professional, efficient and incredibly attentive to every detail .I highly recommend her service to anyone looking for top-notch and reliable service. Ask for Daphaney !“

3.3 Good114 Reviews
Al-Sham Restaurant Middle Eastern • $
25-94 Steinway Street, Astoria

Customers` Favorites

Beef Shawarma Platter with Fries
Maria Chicken Shawarma Combo
Chicken Shawarma Sandwich
Chicken Shawarma Plate
Double Shawarma Plate
Hummus with Shawarma
Beef Shawarma Plate
Kofte Kebab Platter
Mix Shawarma Plate
Alsham Mix Grill

“The best in the world 🔥🤤😋❤️❤️❤️“

4.1 Good369 Reviews
Zyara Restaurant Mediterranean • $$
25-53 Steinway Street, Astoria

Customers` Favorites

Shawarma Wrap with Fries and Slaw
Arabian Shawarma Sandwich Platter
Chicken Shawarma Pita Sandwich
Chicken Shwarma on Laffa Saj
Beef Shawarma over Hummus
Chicken Shawarma Tandoori
Lamb Kebab Laffa Sandwich
Chicken Shawarma Sandwich
Meat and Chicken Shawarma
Fresh Cut French Fries

“We ordered kebabs late at night and reached the restaurant around 12:30 AM. The shop was about to close, but we still waited patiently for our food. While we were waiting, the staff turned off the light right above our table, which felt very rude. Specially the main lady! omg so much attitude yak! Then they told us to leave in a very harsh tone. As a Muslim customer at a halal restaurant, I didn’t expect to be treated like this. It was really disappointing to face such disrespectful behavior. I hope they improve their attitude towards customers in the future.“

3.8 Good540 Reviews
Gyro World Astoria Gyro • $
36-02 30th Avenue, Astoria

Customers` Favorites

Greek Salad with Stuffed Banana Leaf
Taramosalata Greek Caviar Spread
Gyro Sandwich with Onions Rings
Grilled Chicken Pita Sandwich
Beef and Lamb Gyro Sandwich
The Gyro World Plate Large
Chicken Souvlaki Platter
Lamp and Beef Gyro
Horiatiki Salad
Fresh Cut Fries

“Authentic Yummy gyros. Good price. Delicious desserts.“

3.3 Good186 Reviews

You May Also Like