17 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
Kolokithokeftedes
Zucchini Fritters
Sea Bass Skewers
Lavraki Branzino
Grilled Shrimp
Organic Salmon

“Not one to usually leave reviews, but this restaurant is an absolute must! We tried the Octopus, Grilled Calamari, Branzino, and Chilean Sea Bass — every dish was cooked to perfection. The food was outstanding, and the service was just as impressive. Truly top-notch. Thank you! Oriana R.“

4.5 Superb129 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 was craving a Caesar salad salad and some french fries the other day and stopped by. They have a Cale Caesar salad salad that is genuinely delicious and they make a perfect French fry. The location was super cute and located in a great spot off of Ditmars and the staff was really attentive and friendly. We will definitely be going back“

4.4 Superb138 Reviews
3

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.6 Superb80 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 Superb99 Reviews
5

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 Superb153 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.7 Superb208 Reviews
7

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.8 Good88 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 Good292 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

“Le Petit Pêcheur – A Hidden Gem in Astoria Worth the Voyage

What an absolute treasure this Algerian family-owned restaurant is! From the moment you walk in, you can feel the warmth of genuine hospitality and the pride they take in every dish.

We feasted like royalty on a whole grilled snapper—beautifully seasoned, perfectly charred, and large enough to feed four of us comfortably. The broiled swordfish was equally outstanding—succulent, flaky, and kissed with just the right amount of smoke.

The linguini with shrimp and clams in a red sauce was fantastic—rich, aromatic, and bursting with flavor. And the Calamari Provençale? Hands down the best calamari we’ve ever eaten—tender, flavorful, and absolutely addictive. Even the octopus, often tricky to master, was melt-in-your-mouth tender and grilled to perfection.

Beyond the incredible food, the service was as lovely as the meal itself—warm, attentive, and effortlessly gracious.

Le Petit Pêcheur offers extraordinary quality and value in a relaxed, easygoing atmosphere. A true culinary gem where Mediterranean soul meets New York charm.

This is the kind of restaurant you want to tell everyone about—and also selfishly keep to yourself.“

4.8 Superb73 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 Superb117 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 Superb201 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
Grilled Salmon Platter 1 2 lb
Whole Bronzino Stuffed Singari
Wild Flounder over One Pound
Grilled Shrimp and Calamari

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

4.3 Superb479 Reviews
Jimbos Restaurant & Bar Greek
3005 Astoria Blvd, Astoria

Customers` Favorites

Appetizer Platter
Fried Calamari

“Amazing. Favorite singers that we used to go to in Greece when we lived there but also new talents that we met here. The staff are wonderful, very friendly, polite, with impeccable service. The smell of Greece in all of them. Thank you for the beautiful evening you gave us. You must go. We will be back again soon.❤️???????“

4.4 Superb11 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.2 Good146 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.“

3.9 Good20 Reviews
16

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 Good168 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