# Top 50 Gluten-Free Mediterranean Havens to Explore in Australia > Discover the finest Mediterranean cuisine in Australia, specially selected for you in Gluten Free Eats on Atly. Let the foodie journey commence! Source: https://www.atly.com/best/gluten-free/mediterranean-australia ## Places (50) ### 1. Stalactites Restaurant Experience a bustling vibe in a Melbourne staple, known for its tasty dishes, unique decor with hanging stalactites, and a vibrant atmosphere. - Address: 177/183 Lonsdale St, Melbourne, Victoria, 3000, AU - Phone: +61396633316 ### 2. Mediterraneo Charcoal Restaurant An intimate dining spot known for its impressive attention to detail, outstanding service, and consistently delicious offerings. - Address: 116 Bridport St, Albert Park, Victoria, 3206, AU - Phone: +61396905155 ### 3. Urban Greek Restaurant A lively spot with a cool vibe, offering generous portions and a diverse menu that caters to various dietary preferences, making every meal a delight! - Address: 103 Murray St, Hobart, Tasmania, 7000, AU - Phone: +61361691129 ### 4. Xenia Coolangatta Vibrant atmosphere with a diverse menu featuring unique options and quick service guaranteed to impress during your visit. - Address: Shop 16/52-58 Marine Parade, Coolangatta, Queensland, 4225, AU - Phone: +61755365688 ### 5. Hella Good Experience a delightful spot with amazing wraps and chips, where every bite is crafted with care, making it a must-visit gem! - Address: 1341 Dandenong Rd, Chadstone, Victoria, 3148, AU - Phone: +61395681116 ### 6. La Playa Beach and Eats Enjoy a vibrant beachfront vibe with beautiful dish presentations, excellent service, and a relaxing atmosphere that keeps visitors coming back. - Address: 2 Cavill Ave, Surfers Paradise, Queensland, 4217, AU - Phone: +61752937179 ### 7. The Eate Restaurant An amazing venue featuring standout lamb on the spit and charcoal chicken, plus a great vibe that keeps people coming back for more! - Address: 555 New Canterbury Rd, Dulwich Hill, New South Wales, 2203, AU - Phone: +61293719121 ### 8. GRECA Experience a vibrant atmosphere with authentic Greek dishes and creative cocktails that will keep you coming back for more! - Address: Howard Smith Wharf Precinct, 3/5 Boundary St, Brisbane City, QLD, 4000, AU - Phone: +61738391203 ### 9. YASSAS - THE GREEK WAY (SOUTHBANK) Enjoy a lovely riverside view while savoring exquisite dishes in a relaxed atmosphere, perfect for sharing with friends and family. - Address: 4-9 Level M/3 Southgate Ave, Southbank, Victoria, 3006, AU - Phone: +61340525579 ### 10. OneWay Lebanese Bakery Authentic Lebanese bakery known for its deliciously fresh offerings, friendly vibe, and innovative menu in a cozy modern space. - Address: 348 Station St, Lalor, Victoria, 3075, AU - Phone: +61394652335 ### 11. Yaya’s Hellenic Kitchen and Bar Experience a warm and inviting atmosphere with breathtaking views from the balcony that make every visit feel like a special occasion. - Address: Level 1, Corner Aplin St &, Esplanade, Cairns City, QLD, 4870, AU - Phone: +61740313033 ### 12. Cheeky Chookz A hidden gem with mouthwatering chicken, crispy chips, and generous portions that make every visit a delightful experience for the whole family. - Address: 503/507 Warwick Rd, Yamanto, Queensland, 4305, AU - Phone: +61721014666 ### 13. Schembrae's at Kurrajong A hidden gem with stunning views and a diverse menu that surprises and delights, perfect for a memorable dining experience. - Address: 77 Old Bells Line of Rd, Kurrajong, New South Wales, 2758, AU - Phone: +61403181049 ### 14. Hella Good | Emporium Savor delicious, satisfying souvlaki with soft wraps and generous portions, perfect for anyone craving a hearty meal without compromise. - Address: Emporium Shopping Centre, 287 Lonsdale St, Melbourne, Victoria, 3000, AU - Phone: +61396633316 ### 15. Rustica Newcastle Beach With a charming old-world European vibe, this spot is perfect for celebrations, featuring live music and a diverse menu that delights every palate. - Address: Unit 2/1 King St, Newcastle, New South Wales, 2300, AU - Phone: +61249293333 ### 16. Baba Joon Persian Grill Restaurant A vibrant spot that celebrates diverse dietary needs with hearty, flavorful dishes and generous portions, perfect for a casual meal. - Address: 3106 Surfers Paradise Blvd, Surfers Paradise, Queensland, 4217, AU - Phone: +61756498640 ### 17. FABLE Melbourne Experience breathtaking views and a vibrant atmosphere at this stunning rooftop bar, perfect for sunset cocktails and a memorable night out. - Address: 13/168 Lonsdale St, Melbourne, Victoria, 3000, AU - Phone: +61396622629 ### 18. Ezra With a fantastic vibe, great outdoor seating, and a focus on accommodating special needs, it's the perfect spot for celebrations or a chill dinner. - Address: 3 Kellett St, Potts Point, New South Wales, 2011, AU - Phone: +61283220929 ### 19. Alatonero Experience a vibrant atmosphere with impressive dishes, quick service, and standout cocktails perfect for unforgettable nights out. - Address: 671 Point Nepean Rd, McCrae, Victoria, 3938, AU - Phone: +61359811202 ### 20. Big Fat Greek (woodbine) Expect a tasty, affordable spot with quick service, perfect for those seeking delicious options while enjoying a relaxed vibe. - Address: 2 Rennie Rd, Campbelltown, New South Wales, 2560, AU - Phone: +61246273728 ### 21. OOSHMAN Enmore With a diverse menu that caters to all tastes, this spot serves up some of the best vegan and plant-based options around at great prices. - Address: 170 Enmore Rd, Enmore, New South Wales, 2042, AU - Phone: +61295506606 ### 22. Olivigna Nestled among scenic vineyards, this stunning venue offers a lovely ambiance, attentive service, and a perfect spot for gatherings and celebrations. - Address: 54-56 Brumbys Rd, Warrandyte South, Victoria, 3134, AU - Phone: +61398444676 ### 23. NOUR A vibrant fusion spot with an energetic atmosphere, great service, and memorable dishes makes it a must-visit in Sydney. - Address: 3/490 Crown St, Surry Hills, New South Wales, 2010, AU - Phone: +61293313413 ### 24. Niagara Cafe Step into a charming retro cafe with art deco vibes, exceptional service, and a delightful menu that makes it a must-visit stop. - Address: 142 Sheridan St, Gundagai, New South Wales, 2722, AU - Phone: +61290695733 ### 25. Shiraz - Best Persian Restaurant + Bar Gold Coast A vibrant spot with an exotic menu, unique flavors, and a lively atmosphere that keeps everyone coming back for more. - Address: 2893 Gold Coast Hwy, Surfers Paradise, Queensland, 4217, AU - Phone: +61756793941 ### 26. OOSHMAN Greenway Known for its extensive menu and delicious flavors, this spot is a must-visit for anyone craving unique and tasty options that delight every time! - Address: 15 Limburg Way, Greenway, Australian Capital Territory, 2900, AU - Phone: +61261098247 ### 27. Ballaboosta Expect a vibrant spot with a diverse menu and standout options that keep everyone happy, making it a must-visit for locals! - Address: 289 Halifax St, Adelaide, South Australia, 5000, AU - Phone: +61882321853 ### 28. Secret Souv Known for its fresh and consistently high-quality offerings, this spot is a must-visit for anyone looking for a top-notch experience. - Address: Unit 1/3 Yertchuk Ave, Ashwood, Victoria, 3147, AU - Phone: +61398073291 ### 29. Bivouac Canteen & Bar Offering a unique menu with generous portions and a relaxed vibe, it's perfect for memorable meals with friends, though best with smaller groups. - Address: 198 William St, Northbridge, Western Australia, 6003, AU - Phone: +61892270883 ### 30. The Mez Club Experience a vibrant atmosphere with creative cocktails and unique Moroccan-inspired dishes, perfect for sharing with friends. - Address: 4/85-87 Jonson St, Byron Bay, New South Wales, 2481, AU - Phone: +61401262850 ### 31. Lillah Middle Eastern Restaurant This spot impresses with personalized service, a creative menu, and a vibrant atmosphere perfect for celebrations and group events. - Address: 128 Longueville Rd, Lane Cove, New South Wales, 2066, AU - Phone: +61295881411 ### 32. Little Athens Old-School Souvlaki Experience a gem in Melbourne with amazing flavors, fresh ingredients, and generous portions that keep everyone coming back for more! - Address: 120 Koornang Rd, Carnegie, Victoria, 3163, AU - Phone: +61395633375 ### 33. Sahra By The River Known for their exceptional meal management and attentive service, this spot guarantees a confidence-boosting dining experience. - Address: 2/76 Phillip St, Parramatta, New South Wales, 2150, AU - Phone: +61296356615 ### 34. BlackFire Restaurant Canberra Clean, quiet restaurant with coeliac-friendly and gluten-free dishes served on separate plates. - Address: Unit 45/38 Mort St, Braddon, Australian Capital Territory, 2612, AU - Phone: +61262305921 ### 35. BlueWater Beach Cafe Enjoy a chill vibe by the beach with a stunning view, perfect for conversation and good times with a variety of meal options. - Address: 1 Tumby Terrace, Tumby Bay, South Australia, 5605, AU - Phone: +61876166000 ### 36. Mama Manoush Known for its fast service and delicious offerings, this bustling spot is a favorite for those seeking a great dining experience. - Address: 175/177 Lygon St, Brunswick East, Victoria, 3057, AU - Phone: +61393810898 ### 37. Spero This spot rocks generous portions of mouthwatering food, with standout flavors and a vibrant atmosphere that keeps everyone coming back for more. - Address: 123 Parkyn Parade, Mooloolaba, Queensland, 4557, AU - Phone: +61754784962 ### 38. Berth Enjoy a stylish waterfront spot with stunning views, fantastic ambiance, generous portions, and a menu that impresses but requires a bit of prior planning. - Address: 45 Newquay Promenade, Docklands, Victoria, 3008, AU - Phone: +61396700199 ### 39. Mediterranean Cafe Ristorante Indulge in a relaxed vibe with tasty options and great service, plus a welcoming atmosphere that mixes indoor and outdoor seating. - Address: 2/72 Broadway, Glenelg South, South Australia, 5045, AU - Phone: +61882958333 ### 40. Sana Middle Eastern Restaurant A vibrant spot in Fremantle with delicious, wholesome dishes and a fantastic vibe that's perfect for any outing. - Address: 93 Market St, Fremantle, Western Australia, 6160, AU - Phone: +61851225286 ### 41. Rumi The vibrant atmosphere and diverse crowd create a lively experience, highlighted by unique dishes and an impressive wine selection. - Address: 2 Village Ave, Brunswick East, Victoria, 3057, AU - Phone: +61393888255 ### 42. Loulaki Experience a trendy vibe with diverse share-plates and a cozy atmosphere, perfect for groups looking to enjoy a lively night out. - Address: 14 Duggan St, Toowoomba City, Queensland, 4350, AU - Phone: +61745888881 ### 43. Kolonaki Athenian Street Food This bustling spot in Malvern offers vibrant Greek flavors and a variety of delicious options that keep locals coming back for more! - Address: 141 Wattletree Rd, Malvern, Victoria, 3144, AU - Phone: +61370745313 ### 44. Zeus Street Greek Rosebery Enjoy a vibrant atmosphere with indoor and outdoor seating, watching meats grilled to perfection while savoring delicious wraps and warm pita. - Address: 2/34 Morley Ave, Rosebery NSW 2018, Australia - Phone: +61 2 9184 7977 ### 45. Napier Fish & Chippery A must-visit for awesome fish and chips with standout flavors and crispy potato cakes in a lively atmosphere. - Address: 295 Napier St, Strathmore, Victoria, 3041, AU - Phone: +61393796942 ### 46. Maha Restaurant Opulent vibes and creative shared plates make for a unique dining experience where all dietary needs are seamlessly accommodated. - Address: 21 Bond St, Melbourne, Victoria, 3000, AU - Phone: +61396295900 ### 47. Kefi Cafe Expect a delightful twist on cafe classics with beautifully presented dishes, fresh ingredients, and an inviting vibe perfect for breakfast or lunch. - Address: Corner of Griffith &, McDonald St, Coolangatta, Queensland, 4225, AU - Phone: +61755510720 ### 48. Estia Restaurant Experience divine Greek cuisine with a standout menu and top-notch service that impresses everyone from food lovers to those with dietary needs. - Address: 255 Seaview Rd, Henley Beach, South Australia, 5022, AU - Phone: +61871844029 ### 49. Souks Mediterranean Street Food A cozy spot with a family vibe and delicious offerings, perfect for those looking for a unique dining experience, though portions can be on the smaller side. - Address: 190 Harris St, Pyrmont, New South Wales, 2009, AU - Phone: +61296604491 ### 50. Xenia Main Beach Experience a delightful journey to Greece with incredible flavors and a diverse menu, perfect for sharing among friends and family. - Address: 30 Peak Ave, Main Beach, Queensland, 4217, AU - Phone: +61756621555 ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.