16 Best Mediterranean Restaurants in Astoria

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

Customers` Favorites

Mediterranean Spreads Hummus
Lobster Spaghetti for 1
Classic Greek Salad
Filet Mignon Kebab
Zucchini Fritters
Kolokithokeftedes
Lavraki Branzino
Sea Bass Skewers
Organic Salmon
Zucchini Chips

“Great welcoming management with sense of humor. They listen to your wishes and preferences as well as they discreetly check upon you during the stay. Helpful and attentive service! As always, very cozy athmosphere and very nicely made food - great lamb dishes. Wish the flavor of a hummus starter had more significant taste, it didn't have actually any seasoning, wish the tzatziki side was a little bigger. Would be lovely to have ouzo served on the alco menu as well! Great choice of a sweet mastiha shot as a wrap up of the visit! Will get me one for home! And will comeback!“

4.5 Superb159 Reviews
2

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.7 Superb111 Reviews
Mum Feteer فطير Egyptian • $
25-48 Steinway St, Astoria

Customers` Favorites

Mixed Grill Platter & Mixed Feteer
Special Banana Nutella Feteer
Custard with Sugar Feteer
Nutella with Nuts Feteer
Macaroni Bechamel
Lamb Kabab Plate
Kibdah Iskandrny
Pastrami Feteer
Chicken Feteer
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 Superb286 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

“I couldn’t make it to a dinner with my family and pre ordered drinks for them and the staff was very accommodating , helpful and just overall pleasant. My family also said that they did a great job of serving , the food was wonderful and the atmosphere was great. !“

4.3 Superb149 Reviews
BZ Grill Gyro • $
27-02 Astoria Blvd, Astoria

Customers` Favorites

Falafel with Hummus and Eggplant Spread
Chicken Gyro Sandwich
Chicken Gyro Platter
Gyro Lunch Special
Yogurt Panna Cotta
Chicken Souvlaki
Falafel Sandwich
Pork Souvlaki
French Fries
Greek Fries

“I stopped by BZ Grill in Astoria for a quick lunch and left seriously impressed. The owner, Margarita, is a super nice, hardworking lady who clearly takes pride in her food — everything is made fresh and with care.

I ordered the Bifteki Sandwich Lunch Special, which comes with fries. The bifteki (a seasoned Greek-style all-beef patty) was packed with flavor — juicy, perfectly grilled over charcoal, and I could taste a hint of cumin and other warm spices. Easily a 9/10. I also tried the kebab— a delicious mix of ground beef and lamb with Middle Eastern spices. It was tender and flavorful — a solid 8.5/10.

Overall, BZ Grill is a must-try for Greek street food lovers. Great flavors, generous hospitality, and a clean, welcoming vibe. I’ll definitely be back!“

4.5 Superb127 Reviews
Zyara Restaurant Mediterranean • $$
25-53 Steinway St, Astoria

Customers` Favorites

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

“We had a fantastic lunch today!! The food was great! You can tell the owners love what they do!“

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

Customers` Favorites

Grilled Scallops
Grilled Octopus
Grilled Shrimp
Grilled Fish
Greek Salad
Calamari
Seafood

“So I went here last week with my wife and my daughter. I must say they had a really big selection of seafood all types of fish, different types of shrimp. The place was super clean to be honest. The staff was really nice. The vibes were chill. Actually makes you feel like you’re in a restaurant in Europe.“

4.8 Superb87 Reviews
Stamatis Greek • $$
29-09 23rd Ave, Astoria

Customers` Favorites

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
Seafood Combination
Stuffed Baked Clams
Stuffed Calamari

“Good food and nice ambience, referencing more modern Greece than mythologized ancient Greece. Clean bathroom and seating al fresco in season. Nice atrium in the rear dining room. In September 2024, Queens Libertarians hosted Larry Sharpe at this location.“

4.6 Superb144 Reviews
SVL Souvlaki Bar - Astoria Blvd. Greek • $
30-18B Astoria Blvd, Astoria

Customers` Favorites

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
Mixed Plate for 2
Lemon Potatoes
Pork Souvlaki

“Muy buena atención y la comida excelente“

4.5 Superb221 Reviews
10

Ovelia

Ovelia Greek • $$
34-01 30th Ave., Astoria

Customers` Favorites

Greek Coffee Skirt Steak with Rosemary Cracked Potato
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
Grilled Octopus

“Slammen yup food is great and your mouth waters with it all!“

4.3 Superb155 Reviews
Halal Munchies Halal • $
25-35 Steinway St, Astoria

Customers` Favorites

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

“Very good food and price there are multiple choices to make“

4.4 Superb178 Reviews
Hamido Seafood Seafood • $$
3308 Ditmars Blvd, Queens

Customers` Favorites

Fresh Seafood Ready to Be Grilled or Fried
Broiled Scallop They Melt in Ur Mouth
Fresh Fish Cooked Anyway You Like
Mixed Grilled Calamari and Shrimp
Mixed Fried Calamari and Shrimp
Whole Branzino Stuffed Singari
Whole Bronzino Stuffed Singari
Grilled Salmon Platter 1 2 lb
Wild Flounder over One Pound
Grilled Shrimp and Calamari

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

4.3 Superb494 Reviews
13

Home

Home Mediterranean • $$
2849 Steinway St, 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 Good113 Reviews
Napoli's Italian • $
28-51 42nd St, Astoria

Customers` Favorites

Burek with Meat
Pljeskavica
Meat Burek
Cevapi

“Skip the pizza and pasta it’s not very good. This spot is good for the Balkan food.They have very specific items like popeci and priganice I don’t see at some of the other places in Astoria and they’re all fresh and well executed. The burek is very crispy and fresh, although they sometimes don’t have all the options like djerdan does I prefer these bureks and it has becomeMy default spot for this kind of food. Definitely recommend this spot for its balkan cuisine.“

4.3 Superb39 Reviews
15

Alsham

Alsham Middle Eastern • $
25-94 Steinway St, Astoria

Customers` Favorites

Chicken Shawarma Sandwich
Chicken Shawarma Plate
Double Shawarma Plate
Beef Shawarma Plate
Kofte Kebab Platter
Mix Shawarma Plate
Italian Shawarma
Alsham Mix Grill
Shawrma Platter
Falafel Platter

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

3.6 Good164 Reviews
Gyro World Astoria Gyro • $
36-02 30th Ave., 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 Good98 Reviews

You May Also Like