Best Cheap Mediterranean Restaurants in Astoria | Cheap Mediterranean Food

30 restaurants in Best Cheap Mediterranean Restaurants in Astoria | Cheap Mediterranean Food

• Sala Astoria — Spanish · rated 5/5: Housed within a legendary former cinema, Sala Astoria invites guests into a world of Art Deco glamour where the spirit of the silver screen lingers in the air. Beneath grand chandeliers and soaring ceilings, diners savor vibrant Mediterranean-inspired dishes that bridge the gap between a refined culinary experience and the electric energy of a live cabaret stage.
• Eat it — American · rated 4.9/5: Nestled in the vibrant Queens neighborhood, "Eat It" Halal Cart serves up delicious chicken, lamb, and falafel platters, along with mouth-watering gyros, all topped with unique and flavorful ingredients. Open from Monday to Saturday, 5 PM to 2 AM, this food cart has garnered a stellar 4.9 rating from 255 reviews. With ample parking options and child-friendly vibes, it's a go-to spot for tasty, affordable eats.
• Bar Dalia — Mediterranean · rated 4.8/5: Bar Dalia serves as a sun-drenched sanctuary where the vibrant spirit of the Mediterranean coast meets a chic, urban energy. The air hums with lively conversation as shared plates brimming with zesty citrus, fragrant herbs, and golden-hued oils arrive at marble-topped tables, inviting guests to linger over every bite. Whether sipping a botanical cocktail at the sleek bar or sharing a feast of coastal-inspired flavors, diners are transported to a world of effortless elegance and sun-kissed charm.
• Selo Restaurant — Mediterranean · rated 4.8/5: Nestled in Astoria, Queens, Selo Restaurant is a family-run gem offering authentic Croatian and Serbian cuisine. From breakfast to dinner, you can indulge in delights like cevapi, grilled octopus, and the highly recommended branzino and burek. The cozy atmosphere, enhanced by live music, makes it an inviting spot. With warm and attentive service, it's a must-visit for a heartfelt dining experience.
• Anassa Taverna Astoria — Greek · rated 4.7/5: Stepping into this sun-drenched sanctuary feels like a getaway to the Aegean, where white-washed walls and nautical accents create a breezy, sophisticated backdrop for a Mediterranean feast. The air is thick with the scent of lemon-spritzed grilled octopus and charred whole fish, prepared with a simplicity that honors the purity of the sea. Lively conversation flows as easily as the crisp Assyrtiko, bringing the vibrant spirit of a Greek island to the heart of Astoria.
• Sarajevo Grill — Mediterranean · rated 4.7/5: The air at Sarajevo Grill is thick with the intoxicating scent of charcoal-fired meats and warm, leavened bread, instantly transporting guests to a sun-drenched corner of the Mediterranean. Sizzling platters of spice-kissed kebabs and vibrant, herb-flecked salads anchor the rustic tables, where the spirited energy of Balkan hospitality turns every shared meal into a soulful celebration of tradition.
• Sala Astoria — Spanish · rated 4.7/5: Sala Astoria transports diners to the sun-drenched landscapes of Spain, where the intoxicating aroma of toasted saffron and sizzling garlic fills a space alive with the rhythmic clinking of wine glasses. The experience centers on the art of the shared table, offering a vibrant parade of small plates and coastal classics that capture the bold, soulful essence of Mediterranean tradition. Each visit feels like a spirited celebration, inviting guests to linger over deep-red Riojas and the smoky, charred flavors of the wood-fired hearth.
• Casa Galicia — Spanish · rated 4.7/5: Stepping into Casa Galicia feels like entering a sun-drenched tavern on Spain's rugged Atlantic coast, where the air is thick with the savory aroma of garlic-infused seafood and smoky pimentón. Guests gather around rustic tables to share vibrant plates of tender octopus and golden empanadas, while the steady pour of crisp Albariño and the warm hum of conversation create an atmosphere of timeless Mediterranean hospitality.
• Pita Hot — Middle Eastern · rated 4.7/5: Pita Hot, a locally owned gem in Queens, offers a delightful fast-casual experience specializing in fresh, homemade Mediterranean and Syrian cuisine. With a stellar 4.7 rating from 343 reviews, this spot is known for its flavorful dishes such as falafel, shawarma, and vibrant desserts like baklava. Open daily from 10 AM to 2 AM, it provides a welcoming atmosphere and friendly service. Enjoy dine-in, takeout, or curbside pickup!
• Vite Vinosteria — Italian · rated 4.6/5: Vite Vinosteria captures the rustic soul of a neighborhood Italian haunt, where the warm glow of candlelight dances across exposed brick and shelves brimming with artisanal wines. The kitchen breathes life into traditional flavors through silky, hand-stretched pastas and fragrant, herb-kissed entrees that evoke the sun-drenched landscapes of the Mediterranean. It is a place where the clink of glasses and the aroma of simmering sauces invite you to linger, turning a simple meal into a soulful celebration of the Italian table.
• DiWine Bar & Restaurant — Mediterranean · rated 4.6/5: Bathed in the warm glow of amber lights and surrounded by walls of curated vintages, this intimate escape transports diners to the sun-drenched shores of the Mediterranean. The kitchen breathes life into coastal traditions through plates brimming with zesty citrus, fragrant herbs, and the smoky char of the grill, all designed to be savored slowly alongside a perfectly paired glass of wine.
• SVL Souvlaki Bar- Steinway Street — Greek · rated 4.6/5: Discover the delights of SVL Souvlaki Bar, a fast-casual Greek restaurant located at 34-01 Steinway St, Astoria. Known for its mouth-watering gyros and souvlaki, this eatery offers a variety of comfort foods, including healthy and vegetarian options. Acclaimed for its welcoming atmosphere and exceptional service, it's a great spot for families and solo diners. Enjoy a meal for $10-20 with beer and wine available. Open daily from 11:00 AM to 10:00 PM.
• DiWine Natural Wine Bar & Restaurant — Mediterranean · rated 4.6/5: DiWine Natural Wine Bar & Restaurant in Astoria is a charming spot offering a cozy, upscale ambiance perfect for date nights or gatherings. Known for its brunch, happy hour specials, and live entertainment, DiWine features a variety of New American eats like brick-oven pizzas, mac and cheese, and steak. Patrons love the extensive wine list and creative cocktails. With friendly staff and a gender-neutral restroom, it’s a welcoming place for all.
• Bahari Estiatorio — Greek · rated 4.6/5: Located at 31-14 Broadway, Astoria, Bahari Estiatorio is a vibrant Greek restaurant celebrated for its authentic Hellenic cuisine. Enjoy comfort and healthy options, including vegetarian dishes, in a cozy and casual atmosphere. Featuring specialties like grilled octopus, branzino, and pastitsio, the restaurant offers wine, beer, and exceptional service. Perfect for families, Bahari Estiatorio ensures a memorable dining experience.
• Rudar Club — Mediterranean · rated 4.6/5: Nestled in Astoria, Rudar Club offers authentic Croatian comfort food in a cozy, casual setting. Popular dishes like veal gnocchi, squid ink risotto, and the mixed grill platter pair well with their selection of beer and wine. With fast service and a family-friendly atmosphere, it's ideal for a relaxing meal. Whether dining in or taking out, reservations are accepted for a smooth experience.
• Amylos Taverna — Greek · rated 4.5/5: Amylos Taverna transports diners to the sun-drenched shores of the Mediterranean with its warm, rustic-chic atmosphere and the irresistible aroma of charcoal-grilled seafood and wild herbs. Here, the vibrant spirit of Hellenic hospitality comes alive as plates of tender, flame-kissed octopus and golden saganaki are shared amidst the lively hum of a room that feels like a modern Greek village. It is a sensory journey where every bite captures the essence of the Aegean, turning a simple meal into a spirited, salt-kissed celebration.
• Sotto La Luna — Italian · rated 4.5/5: Bathed in a soft, amber glow that evokes the magic of a moonlit evening, Sotto La Luna offers an intimate retreat where the aroma of wood-fired dough and simmering herbs fills the air. The kitchen brings together time-honored techniques and vibrant seasonal ingredients to craft velvety pastas and artisan plates, inviting diners to linger over the rustic elegance of a true Mediterranean escape.
• SVL Souvlaki Bar — Greek · rated 4.5/5: SVL Souvlaki Bar captures the sun-drenched spirit of the Mediterranean, where the sizzle of the open grill and the bright aroma of lemon-herb marinades create an inviting, high-energy atmosphere. Tender, flame-kissed skewers and golden-brown gyros are tucked into warm, pillowy pitas and topped with cool, tangy tzatziki, offering a vibrant explosion of traditional Greek flavors elevated by a sleek, modern aesthetic.
• Elias Corner — Greek · rated 4.5/5: This bustling Astoria institution transports diners to the sun-drenched shores of the Mediterranean, where the air is thick with the savory aroma of charcoal-grilled octopus and bright citrus. Guests bypass traditional menus to choose from a glistening display of the day’s freshest catch, which is transformed over open flames into tender, salt-kissed masterpieces served in a lively space that hums with the authentic warmth of a seaside Greek taverna.
• Gyro Uno pizzeria restaurant café — Greek · rated 4.5/5: Gyro Uno serves as a vibrant crossroads where the savory aroma of spit-roasted meats mingles with the irresistible scent of dough rising in the oven. This bustling café invites diners to savor the bright, herbaceous notes of the Mediterranean alongside golden-crusted pizzas, all within a warm atmosphere that captures the spirited essence of a sun-drenched Greek kitchen.
• Círculo Español — Spanish · rated 4.5/5: Círculo Español transports diners to the heart of the Iberian Peninsula, where the warm glow of the dining room meets the intoxicating scent of saffron-infused rice and sizzling gambas al ajillo. This vibrant social hub brings together the artistry of hand-carved jamón and golden paellas, creating an atmosphere where the rhythmic clinking of wine glasses underscores an evening of authentic Mediterranean warmth.
• SVL Souvlaki Bar - Astoria Blvd. — Greek · rated 4.5/5: Discover SVL Souvlaki Bar in Astoria, where beloved Greek classics like souvlaki and gyros are served in a relaxed, counter-service setting. With highly-rated staff and a menu featuring vegetarian, halal options, and quick bites, this hidden gem has something for everyone. Don't miss the chicken souvlaki and pork gyros. Perfect for families, groups, and anyone looking for comfort food at an affordable price.
• Truth Restaurant Astoria — Greek · rated 4.5/5: Nestled in the heart of Astoria, Truth Restaurant Astoria is a culinary gem known for its incredible atmosphere and elegantly designed space. With a 4.5-star rating and 87 reviews, this spot has earned high praise for its exceptional food, perfectly crafted cocktails, and friendly, attentive service. Offering brunch, lunch, dinner, and delectable desserts, Truth Restaurant is the ideal setting for a romantic date or a memorable dinner with friends. Reserve a table today and experience it for yourself!
• Aliada — Greek · rated 4.5/5: Nestled in the heart of Astoria, Aliada is a family-run Greek-Cypriot restaurant renowned for its fresh, imported, and locally sourced seafood. Popular dishes like grilled octopus, branzino, and calamari delight patrons, while the cozy, romantic atmosphere makes for a perfect dining experience. With outdoor seating and a welcoming staff, Aliada has become a beloved local gem where guests feel like family.
• Mahmoud's Corner Halal Food Cart — Middle Eastern · rated 4.5/5: Located on 34th Ave in Queens, Mahmoud's Corner Halal Food Cart has been serving delectable Middle Eastern fare since 1983. Renowned for its flavorful falafel platters and authentic Egyptian specialties, this food cart is a staple in Astoria. With a strong 4.5-star rating from over 1,000 reviews, it's a favorite for tasty, affordable meals and friendly service. Offers takeout and delivery.
• Gyro Uno Pizzeria — Greek · rated 4.5/5: Situated in the heart of Astoria, Gyro Uno Pizzeria is a long-standing gem serving up delicious Greek and Italian fare. With a cozy and informal atmosphere, this family-friendly spot offers a diverse menu, including breakfast, lunch, and dinner options like gyros, souvlaki, and pizza. Renowned for its quick service and friendly staff, it's an ideal place for a tasty meal priced between $10-$20.
• Djerdan Burek Astoria — Mediterranean · rated 4.5/5: Located in the heart of Astoria at 34-04 31st Ave, Djerdan Burek Astoria invites you to savor traditional Eastern European delights. Enjoy dishes like cevapi, burek, and baklava in a welcoming atmosphere. Rated 4.5 stars by over 570 patrons, the restaurant offers both dine-in and takeout options, as well as outdoor seating. With reasonable prices and authentic flavors, it's a destination not to miss.
• Barzola — Spanish · rated 4.4/5: Barzola transports diners to the heart of the Mediterranean, where the air is thick with the scent of sizzling garlic and the lively hum of a bustling Madrid tavern. Guests gather around rustic tables to share vibrant small plates of salt-kissed jamón and crispy croquetas, while grand pans of saffron-infused paella arrive as steaming, communal centerpieces. It is a spirited celebration of Spanish hospitality, where every pour of ruby-red Rioja and every bite of tender, charred octopus feels like a sun-soaked afternoon on the coast.
• Ovelia — Greek · rated 4.4/5: Ovelia pulses with a vibrant, modern energy that reimagines the traditional Greek psistaria, filling the air with the irresistible aroma of lemon-drenched grilled meats and smoky charred octopus. The sleek, sun-drenched space seamlessly blends rustic warmth with urban edge, inviting guests to linger over inventive mezes and botanical cocktails amidst a soundtrack of lively conversation.
• Djerdan Burek — Mediterranean · rated 4.4/5: The aroma of butter-brushed phyllo fills the air at this cozy Mediterranean haven, where the artistry of hand-stretched dough results in golden, spiraled bureks that shatter with a satisfying crunch. Guests are transported to the heart of the Balkans as they tear into warm, savory layers of meat or cheese, perfectly paired with a glass of chilled yogurt or a rich, dark coffee in an atmosphere that feels like a welcoming home kitchen.