Wonderstar s. r. o.
Sunlit Mediterranean courtyard dining area with stone walls, timber tables, and olive branches

Sunlit Mediterranean dining in the heart of Brisbane.

Small plates, grilled mains, and seasonal vegetables served in a stone-and-timber dining room with an interior terrace.

Book your table Explore the menu
Chef's Selection

A curated tasting of our favourite mezze and grilled dishes, changing with the seasons.

 Evenings

Poker, roulette, and blackjack in an elegant in-person setting.

Our Story: A Mediterranean Table in Brisbane

Wonderstar s. r. o. was born from a love of Mediterranean gatherings—long tables, shared plates, and the warmth of olive groves. Inspired by travels through Greece, Italy, and Spain, our founders wanted to bring that relaxed hospitality to Brisbane's dining culture.

We believe dining is about connection. Our kitchen focuses on simple, honest ingredients treated with respect, and our dining room is designed to feel like a sunlit courtyard. Stone walls, timber beams, and olive branches create a space that is both rustic and refined.

Close-up of a timber table set with ceramic plates and olive branches in warm sunlight

Cooking Philosophy: Fresh, Seasonal, Mediterranean

Fresh Ingredients

We source the best local produce, seafood, and olive oils, letting the natural flavours shine. Our partnerships with Brisbane farmers and suppliers ensure every plate starts with quality.

Mediterranean Techniques

Our chefs use traditional methods—grilling over open flames, slow-roasting, and preserving—to create depth of flavour. The wood-fired grill and house-made preserves are central to our kitchen.

Seasonal Menus

The menu changes with the seasons, ensuring every dish reflects the best of what's available. Summer tomatoes, winter citrus, and the chef's selection all follow the rhythm of the year.

Starters & Mezze: A Shared Beginning

Our starters are designed for sharing—vibrant, flavourful, and perfect for starting a leisurely meal. Expect dips, grilled vegetables, seafood, and pastries.

Smoky Baba Ghanoush

Charred eggplant blended with tahini, garlic, and lemon, served with warm flatbread.

Crispy Calamari

Lightly fried squid with a squeeze of lemon and a dusting of oregano salt.

Charred Octopus

Tender octopus with lemon, olive oil, and fresh herbs, finished on the grill.

Spanakopita

Flaky pastry filled with spinach, feta, and dill, baked until golden.

Grilled Halloumi

Seared halloumi with honey, thyme, and a scattering of toasted almonds.

From the Grill & Sea: Mains

Our wood-fired grill imparts a smoky depth to premium cuts of meat and fresh seafood. Lamb, chicken, and fish are cooked over open flames, developing a char that is both rustic and refined.

From the Queensland coast to your plate, our seafood is sustainably sourced and simply prepared. Prawns, octopus, and whole fish are dressed with lemon, olive oil, and herbs, allowing the ocean's flavour to shine.

Platter of grilled prawns and fish with charred lemon and herbs

Seasonal Vegetables & Signature Plates

Seasonal Vegetables

Vegetables are not an afterthought—they are stars of the menu, roasted, grilled, and dressed with herbs and olive oil. Charred broccoli with tahini, heirloom tomato salad, and slow-roasted carrots with dukkah are just a few examples.

Signature Plates

Our signature plates are the dishes our regulars return for—slow-cooked lamb shoulder, whole roasted fish, and more. Each is prepared with the same care and attention as our seasonal specials.

Slow-Cooked Lamb Shoulder

Fork-tender lamb with rosemary, garlic, and a rich pan jus.

Whole Roasted Fish

Market fish roasted with lemon, capers, and fresh herbs.

Wood-Fired Chicken

Half chicken marinated in yoghurt and spices, grilled until juicy.

Charred Broccoli

Grilled broccoli with tahini, chilli, and toasted seeds.

Desserts, Wine & Cocktails

Desserts

End your meal with a taste of the Mediterranean—honey-soaked pastries, citrus tarts, and rich chocolate. Baklava, lemon tart, and chocolate mousse are favourites.

Wine

Our wine list features Mediterranean varietals and Australian favourites, chosen to complement our food. Greek, Italian, and Spanish wines sit alongside local options.

Cocktails

Our cocktails are inspired by Mediterranean flavours—think citrus, herbs, and a touch of spice. Try a basil gin fizz or a blood orange spritz.

Chef's Recommendations

A rotating selection of dishes that showcase the best of the season and the kitchen's creativity.

Chef's Pick

Grilled Octopus

Tender octopus with lemon, olive oil, and a smoky char.

Chef's Pick

Lamb Shoulder

Slow-cooked lamb with rosemary and a rich jus.

Chef's Pick

Seasonal Fish

Whole fish roasted with lemon and capers.

Chef's Pick

Baklava

Honey-soaked pastry with walnuts and pistachios.

Interior & Terrace Atmosphere

The Dining Room

Stone walls, timber beams, and soft lighting create a warm, inviting space that feels both rustic and refined. Natural materials and comfortable seating make every meal feel special.

The Interior Terrace

Our interior terrace offers a sunlit, plant-filled space that brings the outdoors in, perfect for long lunches. Olive trees and greenery create a serene atmosphere, and the terrace can be reserved for group bookings.

Stone and timber dining room with pendant lighting and olive branches
Interior terrace filled with potted olive trees and sunlight

Group Tables & Private Dining

Group Tables

We welcome groups of all sizes, with long tables perfect for celebrations and corporate gatherings. Flexible seating arrangements and the interior terrace can accommodate your party.

Private Dining

For a more intimate experience, our private dining area offers exclusivity and personalised service. Custom menus and dedicated staff ensure your event is memorable.

Enquire about private dining

Evenings at Wonderstar s. r. o.

As the evening unfolds, Wonderstar s. r. o. offers a refined space for classic table games—poker, roulette, and blackjack—all in person, within our venue. The atmosphere remains elegant and understated, an extension of our dining experience.

Poker

Gather around our poker tables for a friendly game, guided by our experienced hosts. It's a social, relaxed way to spend an evening.

Roulette

Try your luck at the roulette wheel, a classic game of chance in a sophisticated setting. The tactile experience is part of the charm.

Blackjack

Enjoy a hand of blackjack with friends, perfect for after-dinner entertainment. The pace is relaxed and welcoming.

All games are conducted in person at our venue. There are no online components, player accounts, or digital gaming.

Guest Experiences

"The food was exceptional, and the atmosphere felt like a Mediterranean holiday. We'll definitely be back!"

— Sarah M.

"We booked the private dining room for a birthday, and the service was impeccable. The chef's selection was a highlight."

— James T.

"The evening entertainment was a lovely surprise—elegant and fun, not at all like a typical casino. Perfect after dinner."

— Emily R.

Frequently Asked Questions

We recommend booking, especially for weekends and groups. Walk-ins are welcome when space allows, but reservations guarantee your table.

Smart casual is encouraged. We want you to feel comfortable while enjoying the sophisticated atmosphere of our dining room and terrace.

Yes, we offer vegetarian, vegan, and gluten-free options. Please let our team know about any allergies or preferences when booking.

Yes, it's a relaxed, social experience for adults. The games are conducted in person and are designed to complement your evening, not dominate it.

Yes, contact us for availability. Our private dining room is perfect for celebrations, corporate events, and intimate gatherings.

Reserve Your Table

Ready to join us? Reserve your table today.

(07) 5550 2846 [email protected]
Call to reserve

For private dining or group bookings, please contact us directly to discuss your needs.