The 20 Best Mediterranean Restaurants in Australia

Bombabar offers a modern tapas-style dining experience with carefully presented small plates and thoughtfully balanced flavors. Seasonal truffle-focused dishes, such as rich celeriac soup and truffle-accented snacks, stand out in particular. The bar seating suits solo diners as well as groups, and the staff accommodate dietary preferences, including vegan options, with flexibility and care.

La Maison Restaurant offers modern Australian cuisine with Mediterranean influences, featuring dishes such as calamari salad, prawn linguine, and crispy skin chicken. The menu is complemented by a well-chosen list of regional wines. Set in a characterful federation-style building with warm timber details and an open fire, it provides a cozy, inviting setting. Attentive, friendly staff contribute to a consistently polished dining experience.

Rumi offers Middle Eastern-inspired cuisine with richly spiced dishes designed for sharing, including generous banquets and flavorful vegetable plates. The dining room is spacious and comfortable, allowing guests to enjoy the food and conversation without excessive noise. Attentive, well-paced service and the option of matched drinks contribute to a relaxed, thoughtfully curated experience.

Northern Republic combines a historic wine hall with a leafy beer garden, offering inviting spaces for both indoor and outdoor dining. The kitchen serves well-regarded, flavorful dishes complemented by regional wines and local artisan products. Attentive, personable service contributes to a relaxed, welcoming atmosphere suited to gatherings and leisurely meals.

Willo Restaurant & Bar offers contemporary cuisine with thoughtfully composed dishes, from delicate seafood preparations to refined comfort classics. Plates are artfully presented, with bold, well-balanced flavors. Attentive, personalized service and a lively bar with colorful cocktails create an inviting setting for special occasions and relaxed evenings alike.

NOMAD Sydney offers contemporary Australian dining with Mediterranean influences in a spacious, thoughtfully designed room. The kitchen focuses on shareable plates that showcase quality ingredients, with dishes like mushroom and bone marrow empanadas and olive oil ice cream with halva. Attentive service and a strong Australian wine selection complete the polished yet welcoming experience.

MoVida Aqui offers a refined take on Spanish tapas, with carefully presented small plates and thoughtful flavor combinations. Signature bites such as anchovy with tomato sorbet and classic croquettes highlight the kitchen’s creativity. Attentive staff guide guests through wine pairings and menu choices, maintaining a smooth, well-paced dining experience in an inviting upstairs setting.

Tinto offers Spanish-style tapas in a cozy, relaxed setting with a lively yet comfortable buzz. The menu focuses on well-executed classics, such as patatas bravas and croquetas, alongside seasonal small plates with subtle twists. A thoughtful wine list, creative cocktails, and custom non-alcoholic options complement the food. Attentive, knowledgeable staff contribute to a consistently welcoming experience.

Balcon by Tapavino offers Spanish-inspired tapas with well-executed small plates such as jamon, croquettes, and anchovy preparations. An extensive European wine list is guided by staff who provide thoughtful pairing suggestions. Guests highlight attentive, knowledgeable service and the option of a curated multi-course experience. The ambiance, with its balcony seating and music, suits both relaxed and special-occasion dining.

House of Fides offers contemporary Turkish and Middle Eastern cuisine, featuring generous meze-style starters and hearty mixed grills with lamb, chicken, and other specialties. The menu balances traditional flavors with a variety of options, including choices suitable for those who prefer milder dishes. Attentive, welcoming service and a lively, sociable atmosphere make it a popular spot for relaxed evenings.

Let's Do Greek offers classic Greek cuisine with fresh, flavorful dishes such as seafood platters, grilled octopus, and traditional dips. Guests highlight the welcoming, enthusiastic hospitality that recalls a taverna in Greece. Attentive, polite staff contribute to a relaxed, enjoyable dining experience.

Bruno's Mediterranean Kitchen offers a creative menu featuring dishes such as grilled fish, calamari, tuna tartare, and lamb ribs, complemented by inventive desserts and crafted cocktails. Guests dine in a beautifully appointed space with comfortable seating and well-judged music levels. An engaging wine list and attentive, personable service complete the experience.

Anason presents traditional Turkish cuisine with a contemporary touch, featuring dishes such as slow-cooked lamb and pomegranate roast chicken. Cocktails and Turkish beer complement the flavorful plates, and the staff are noted for being attentive and welcoming. Set along the Barangaroo waterfront, the restaurant offers pleasant views and a lively atmosphere for both lunch and dinner.

Overlooking Kyle Bay on the Georges River, The Kyle Bay offers a light, contemporary setting with expansive water views. The kitchen focuses on fresh seafood and Mediterranean-inspired dishes, from chargrilled specialties to vibrant vegetable plates and house-baked bread. Desserts earn particular praise, and the wine list highlights both Australian and Greek labels. Attentive, efficient service and a spacious layout make it well suited to gatherings and celebrations.

Little Greek Taverna serves classic Greek favorites with fresh ingredients, from grilled meats and seafood to pita wraps and traditional desserts. The bustling West End setting and casual indoor-outdoor seating create an energetic, convivial atmosphere. Attentive, efficient staff keep the service moving smoothly, making it a popular spot for groups and families to share generous plates.

Maha offers contemporary Mediterranean and Middle Eastern cuisine served primarily through set and tasting menus, featuring inventive dishes and thoughtful flavor combinations. A well-curated drinks program includes crafted cocktails, wine pairings, and options tailored to different dietary needs. The basement setting opens into a polished, intimate space where attentive staff guide guests through a cohesive dining experience.

Meze Mazi offers classic Greek cuisine centered on generous shared plates, from savory meze to hearty dishes like moussaka and lamb. Guests highlight the well-prepared specialties, including chicken livers and house desserts. The atmosphere is lively and welcoming, with attentive yet unobtrusive service and thoughtful wine recommendations.