Mediterranean cuisine, so distinct in flavor, is also one of the more healthier diets to follow. Rich on fruits, vegetables, olive oil and beans (like garbanzo, for example), Mediterranean dishes often contain items such as falafel or hummus and pita bread, as well as tomatoes, lettuce and onions. It’s good for you and tastes good, too, and widely available. If you’re in the mood, look no further than the Best Mediterranean Restaurant in Queens.
2025: Queens Voted Taverna Kyclades Best Mediterranean!
Taverna Kyclades
3307 Ditmars Blvd, Astoria
(718) 545-8666 – tavernakyclades.com
Bringing the vibrant flavors of the Mediterranean to Astoria, this renowned eatery continues to impress. As the 2025 Winner in the Mediterranean category, Taverna Kyclades is celebrated for its fresh seafood, authentic Greek dishes and welcoming ambiance. Known for perfectly grilled octopus, tender lamb chops and crisp, refreshing salads, it remains a go-to spot for an unforgettable meal. Diners appreciate the generous portions, top-quality ingredients and exceptional service that make every visit special. Whether you’re a loyal customer or a first-time guest, expect a dining experience rooted in tradition and excellence. With a warm atmosphere and a dedication to authenticity, this beloved establishment continues to set the standard for Mediterranean cuisine. Indulge in award-winning flavors and experience a true taste of Greece today.
2024: Queens Voted Agnanti Best Mediterranean!
Agnanti
19-06 Ditmars Blvd., Astoria
(718) 545-4554 – agnantimeze.net
Agnanti pays homage to Mediterranean food in the heart of Astoria. Greek-centric food here is infused with delicate and rich island flavors. Enjoy many contemporary and traditional dishes that highlight all Greek cuisine with a special focus on seafood. Try a special dish of Shrimp Kataifi, made with shrimp wrapped in pastry and finished with mustard sauce, or order imported sardines grilled in rosemary, among many entrees. Sample Greek diverse cuisine and order a satisfying assortment of hot appetizers for your table to elevate the Agnanti experience. Authentic spinach or leek pie is anything but ordinary at this restaurant where Fish Meze, a grape leaf stuffed with Alaskan Salmon is talked about around town
2023: Queens Voted Aegea West Mediterranean Kitchen Best Mediterranean!
Aegea West Mediterranean Kitchen
242-05 Northern Boulevard, Douglaston
(718) 423-4429 – aegeagyros.com
With a delicious selection across both Greek and Italian cuisines, Aegea West Mediterranean Kitchen is the perfect blend of all the flavors the Mediterranean has to offer. From gyros to pizza, spanakopita to mozzarella sticks, hummus to garlic knots, Aega West has the best selection for all your cravings. And if you just can’t choose, they also offer pita pizzas for the best of both worlds — warm beds of pita packed with flavors of pesto, Greek, buffalo chicken, you name it. They make each dish with the kind of care that only comes from a restaurant that is family owned and operated for nearly 20 years. The comfortable environment makes it great to sit down with friends or family, or you can grab fresh take-out for a hot delicious meal on the go.
2022: Queens Voted Aegea West Mediterranean Kitchen Best Mediterranean!
Aegea West Mediterranean Kitchen
242-05 Northern Blvd, Douglaston
(718) 423-4329 – aegeagyros.com
Whether you’re in the mood to dine for lunch or dinner, this one-of-a-kind restaurant in Douglaston serves up the best Mediterranean cuisine in the whole borough. This family owned and operated restaurant has something for all Mediterranean food lovers including appetizers like spinach pie, Greek pizza and stuffed grape leaves, fresh salads with feta cheese and olives, main course dishes like kebabs, gyros, burgers, pasta and sandwiches and family-style meals that serve groups of five to seven people. Since Aegea is open every day, you can always satisfy your Mediterranean food craving whenever the mood strikes. The expansive menu ensures that customers can always find the dish that’s right for them. The restaurant offers both delivery and dine-in options, depending on your mood!
2021: Queens Voted Aegea West Mediterranean Kitchen Best Mediterranean!
Aegea West Mediterranean Kitchen
242-05 Northern Blvd, Douglaston
(718) 423-4329 – aegeagyros.com
The finest Mediterranean flavors in Queens can be found through the doors of this Douglaston favorite. Many of its dishes incorporate classic Mediterranean flavors and ingredients, including goat cheese, lamb, pesto, chickpeas and so much more. One bite into their Mediterranean fare and you will feel as though you’ve been brought right to the seaside. Even dishes that might not be traditionally Mediterranean become effortlessly infused with some classic flavors. Be sure to give their Mediterranean Spaghetti a try, combining the best of Greek and Italian cuisine on one plate, and don’t forget to round out your meal with a galaktoboureko or a baklava.
2020: Queens Voted SVL Bar Best Mediterranean!
SVL Bar
30-18b Astoria Blvd, Astoria
(718) 406-9141 – svlbarastoria.com
SVL Bar located in the heart of Astoria offers the finest, casual Greek fast food. Stop by for souvlaki, a modern and clean atmosphere and friendly service. Since opening in 2015, SVL has been proud to offer classic Greek cuisine with a modern feel. Their menu offers classics like souvlaki skewers with all types of meat and vegetable selection including pork, chicken, beef, lamb, and vegetables. SVL also offers a build your own burger option, served with fresh cut french fries. Their items feature natural ingredients, hormone-free meats and use organic ingredients to ensure the highest quality food possible. If you’re searching for premium food that’s better for the environment and the community, welcome to SVL Bar.
2019: Queens Voted Nick’s Bistro Best Mediterranean!
Nick’s Bistro
104-20 Metropolitan Ave., Forest Hills
718-544-6425 – www.nicksbistro.com
Family is at the heart of the best Mediterranean restaurant in Queens. Nick’s Bistro is named after the owner’s grandfather who passed down many of the recipes used at the restaurant. They pride themselves in using only the freshest local ingredients in their food. Nick’s Bistro serves up a mix of Greek, Mediterranean and American food that everyone will enjoy in a modern, neighborhood setting with a warm and friendly environment. The owners are committed to making each customer feel like part of the family, coming in to the restaurant early every day to begin making the soups, sauces and other foods for that day and sticking around to make sure everything is running smoothly.
2018: Queens Voted Avli Best Mediterranean!
Avli
38-31 Bell Blvd, Bayside, NY 11361
(718) 224-7575 – www.avlilife.com
This self-proclaimed “little Greek restaurant” in Bayside is larger than life, according to the people of Queens. A simple Greek spot serving souvlaki, kebabs and other Greek staples, Avli is lauded as the best Mediterranean spot in the borough. At home on Bell Boulevard, the quaint but impressionable eatery comes equipped with a spacious back garden, and is supported by its exceptional staff. Its pleasant atmosphere and affordable – and generously portioned – meals make it the one to beat for Mediterranean in Queens.
2017: Queens Voted Avli Best Mediterranean!
Avli
38-31 Bell Blvd., Bayside, NY 11361. 718-224-7575
This self-proclaimed “little Greek restaurant” in Bayside is larger than life, according to the people of Queens. A simple Greek spot serving souvlaki, kebabs and other Greek staples, Avli is lauded as the best Mediterranean spot in the borough. At home on Bell Boulevard, the quaint but impressionable eatery comes equipped with a spacious back garden, and is supported by its exceptional staff. Its pleasant atmosphere and affordable – and generously portioned – meals make it the one to beat for Mediterranean in Queens.
