25 Best Mediterranean Restaurants in Astoria

Anassa Taverna Astoria Greek • $$$
28-10 Astoria Blvd, Astoria

Customers` Favorites

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

“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 Superb273 Reviews
Taverna Kyclades Astoria Greek • $$
36-01 Ditmars Blvd, 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 Superb654 Reviews
Agnanti Greek • $$
19-06 Ditmars Blvd, 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.3 Superb354 Reviews
Elias Corner Mediterranean • $$
24-02 31st St, 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.3 Superb211 Reviews
5

Aliada

Aliada Greek • $$
29-19 Broadway, Astoria

Customers` Favorites

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

“Great atmosphere. Fantastic food.“

4.6 Superb460 Reviews
Mum Feteer فطير Egyptian • $$
25-48 Steinway St, 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
Lamb Kabab Plate
Pastrami Feteer
Kibdah Iskandrny
Sausage Feteer

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

4.8 Superb358 Reviews
Nisi Estiatorio Greek • $$
32-07 30th Ave., 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.4 Superb253 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
Gregory's 26 Corner Taverna Greek • $$
26-02 23rd Ave, 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 Superb251 Reviews
10

Mombar

Mombar Egyptian • $$
25-22 Steinway St, 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.5 Superb242 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
Stuffed Grape Leaves
Middle Eastern Combo
Shawarma and Falafel
Baba Ghanoush - Pita
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.4 Superb258 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.6 Superb366 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
Queen’s Room Bistros • $$
36-02 Ditmars Blvd, 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

“Delicious food, fun decor and ambience, not too loud so you can hear people at your table but not too quiet where it feels you can hear others' conversations. Our waitress was excellent. There was a mix up with one of the orders and she sorted it out right away! The space is cozy but feels open with lots of windows. I shall return to try their chicken not waffles!“

4.2 Good349 Reviews
Avenue Astoria Greek • $$
35-27 30th Ave., 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

“Avenue Restobar in Astoria, Queens, is a culinary gem that exceeded all our expectations during our recent family visit. From the moment we stepped through the door, we were enveloped in a warm and inviting atmosphere that set the tone for an unforgettable dining experience. The aesthetic of the restaurant, combined with the perfect background music, created a delightful ambiance that made us feel right at home. It’s the kind of place where you want to linger over your meal, savoring every moment.

Our waitress, Taci, was a true highlight of the evening. Her friendly demeanor and exceptional service were complemented by the attentiveness of the other server filomeno making us feel like valued guests throughout our meal. They were knowledgeable about the menu and provided excellent recommendations, which only enhanced our dining experience. It's clear that the staff at Ave genuinely cares about their customers, ensuring that every aspect of the meal is enjoyable.

Now, let’s talk about the food, which was nothing short of spectacular. Each dish we ordered was beautifully presented and bursting with flavor. The portions were incredibly generous, leaving us thoroughly satisfied without feeling overwhelmed. It’s refreshing to find a restaurant that not only serves delicious food but also believes in giving their guests a hearty meal. Whether you’re a local or just visiting Astoria, Ave offers a menu that caters to a variety of tastes, ensuring that everyone at the table finds something to love.

The ease of parking in the area was an added bonus, allowing us to focus on enjoying our time together rather than worrying about where to leave our car. This accessibility makes Ave an even more attractive destination for families and friends looking to enjoy a wonderful meal without the stress of city parking woes.

In conclusion, I cannot recommend Ave highly enough. Whether you’re a local or just passing through, this restaurant is a must-visit. With its generous portions, delectable food, and exceptional service from Taci and the team, Ave provides a dining experience that is truly unforgettable. If you’re looking for a perfect spot to enjoy a meal with family and friends, look no further than Ave in Astoria. You won’t be disappointed!“

4.2 Good277 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
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 Superb381 Reviews
Stamatis Greek • $$
29-09 23rd Ave, 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

“First time here. We sat outside on a beautiful day for a late lunch. Service was prompt which was nice and he was attentive. We got a carafe of house white wine which wasn't bad and 3 apps. The beans were great. The fried cheese was salty but good. We wanted the zucchini chips but was offered the fritters. They were not great but we didn't bother switching them out. I think we would go back to try other dishes but only on occasion as the bill was $145 with a good tip.“

4.6 Superb355 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 Superb267 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 Superb243 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 Good433 Reviews
Little Morocco Moroccan • $
24-39 Steinway St, 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

“Ordered the merguez tangine. It came sizzling hot in what seemed like a traditional clay bowl. The tomatoes in the tangine were so savory and paired really well with the merguez and egg. Also want to give a shoutout to Marouan, who was my server, for his service. Would highly recommend this spot for anyone looking to eat delicious authentic food on Steinway St with friendly service/hospitality.“

3.8 Good197 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.4 Superb285 Reviews
IBN Hamido Seafood Seafood • $$
31-29 Ditmars Blvd, 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
Whole Branzino Stuffed Singari
Whole Bronzino Stuffed Singari
Grilled Salmon Platter 1 2 lb

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

4.3 Superb686 Reviews
25

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 Superb126 Reviews

You May Also Like