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

“Anassa Taverna Astoria delivers a polished yet soulful Greek dining experience that feels both upscale and inviting. Visited on a Saturday evening with two friends, we were immediately struck by the warm lighting, marble accents, and the hum of a lively crowd. The open kitchen and attentive staff set the tone for a memorable meal.

Highlights:
• The grilled octopus was tender with a perfect char, complemented by capers and onions.
• Lamb chops were juicy and flavorful, served with roasted lemon potatoes.
• Lobster spaghetti featured a rich tomato sauce infused with ouzo and herbs.  

Drawbacks:
• The restaurant can get noisy during peak hours; consider dining earlier for a quieter experience.

Insider Tip:
Don’t miss the complimentary revani cake at the end of your meal—a delightful semolina dessert soaked in honey syrup.“

4.3 Superb128 Reviews
2

Mombar

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

Customers` Favorites

Lamb Shank with Spinach and Couscous
Cauliflower with Pomegranate Sauce
Pita Bread with Hummus
Vegetarian Couscous
Liver Alexandria
Lamb Cheeks
Fish Tajin
Crispy Duck
Beet Salad
Cous-Cous

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

4.6 Superb84 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.3 Superb89 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 Superb112 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.4 Superb145 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 Superb175 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
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

“This place has quickly become my favorite restaurant in Queens. A quick walk past the kitchen and the friendly staff on the grill upon entry and you are already excited about what’s to come.

Service is attentive and they offer you a lot of help with the menu if needed. I noticed the table next to me was sharing a bottle of ouzo. They noticed me looking and gladly offered me some. It was a great experience.

Keep in mind they can get busy on the weekends and on holidays.“

4.7 Superb123 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
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 Superb180 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
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
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
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
Gyro World Astoria Gyro • $
36-02 30th Ave., Astoria

Customers` Favorites

Greek Salad with Stuffed Banana Leaf
Gyro Sandwich with Onions Rings
Grilled Chicken Pita Sandwich
Beef and Lamb Gyro Sandwich
Chicken Souvlaki Platter
Lamp and Beef Gyro
Fresh Cut Fries
Lemon Potatoes
Gyro Platter
Caesar Salad

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

3.4 Good77 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 Good140 Reviews

You May Also Like