"Mindy Woods cooks the most articulate native-Australian menu in Byron — an AGFG Hat for diners who want Country on the plate."
About Karkalla
Karkalla is the Byron Bay dining room of Mindy Woods, a proud Bundjalung woman and native-food chef who built the restaurant as a return to Country. The menu is summed up as ancient ingredients, modern flavours: widely known dishes re-read through native fruits, herbs and spices grown or foraged across the Byron hinterland. Woods has held consecutive Australian Good Food Guide Chef's Hats and is recognised as the first female Indigenous chef in Australia to earn one.
The format is a seasonal share menu, around A$100 per person, that changes with what regenerative and organic growers bring in. It is small, deliberate cooking — not a tourist luau, but a genuine attempt to put indigenous larder front and centre.
The Kitchen
Meats and seafood are finished over hot coals or on locally sourced paper bark, myrtle and tea tree. Signatures include a kangaroo pie with native massaman, a native green curry built from native ginger, lemon, anise and cinnamon myrtle, and a kingfish wing with native salt and pepper and bush-tomato XO butter. Sashimi of the day arrives with macadamia and a native nam jim.
The cooking is precise rather than showy; the point is provenance, and Woods sources from named Northern Rivers growers and foragers.
The Room
The room is relaxed and warm — a share table sensibility rather than a hushed fine-dining shrine. Service is knowledgeable about each native ingredient, and the experience leans educational without ever lecturing. Pair it with the wider Byron scene at Fleet or the headland setting of Rae's at Wategos.
Best for Anniversary
It suits an anniversary where the meal itself is the gift — a couple who would rather learn something over dinner than be flattered by a view. It also rewards solo diners happy at a share table.
Not for
Not for big, boozy groups or anyone expecting a beachfront party menu — portions are considered and the focus is the ingredient, not the cocktail list.
Frequently Asked
Who is the chef at Karkalla?
Karkalla is led by Mindy Woods, a Bundjalung native-food chef and the first female Indigenous chef in Australia to hold an AGFG Chef's Hat.
What does Karkalla cost?
The seasonal share menu runs around A$100 per person, with dishes such as kangaroo pie with native massaman and a native green curry.
Where is Karkalla in Byron Bay?
It sits on Fletcher Street in the Byron Bay town centre, a short walk from Main Beach.
Do I need to book?
Yes. The room is small and weekends fill quickly; reserve through Karkalla's website.
What is the food like?
Native Australian: indigenous ingredients foraged and farmed locally, cooked over coals, paper bark and tea tree, in a seasonal share format.
Reserve a Table
Reserve at Karkalla
Bookings via Karkalla's website; small room, weekends fill early.
Affiliate disclosure: Restaurants for Kings may earn a commission when you book through our reservation links, at no cost to you. Our scores are editorial and never paid for.
Practical Information
Address8 Fletcher Street, Byron Bay NSW 2481
NeighbourhoodTown centre, Fletcher Street
CuisineNative Australian
PriceShare menu ~A$100pp
Dress CodeSmart casual
SeatingIntimate dining room
ReservationEssential — book ahead
