Restaurant Guide


Fleet, the exceptional Brunswick Heads fine-diner, is getting ready to welcome diners back in January 2022.

The pocket-sized dining room at Fleet.

Photo: Avalon Lane
2/16 The Terrace, Brunswick Heads, NSW


Securing a seat at Fleet is like winning the lottery. And, like winning the lottery, dining at this Brunswick Heads restaurant is a life-changing experience not to be forgotten. With space for only 14 diners per service, each guest is given the VIP treatment. Affable front of house staff set a cool and calm vibe in the dining room, while in the incredibly compact kitchen – just a few steps away – chef-owner Josh Lewis executes memorable dishes that feel familiar yet wonderfully original, using whatever produce is flourishing in the Northern Rivers region, from both the land and sea. The tasting menu kicks off with a flurry of small plates, including a fanciful chip and dip made from mullet that has been cooked over pine cones. The smoky, salty snack has been on the menu since the restaurant’s inception, and for good reason. A slew of well-portioned, expertly balanced courses – and matching low-intervention wines, sake and beer – follow at a steady but leisurely pace. Currently operating as pop-up Roco Ramen, Fleet is set to return to regular programming in January.



2/16 The Terrace, Brunswick Heads, NSW

(02) 6685 1363

Chef Josh Lewis

Price guide $$$

Bookings Essential

Wheelchair access Yes

This review was made independently for the Gourmet Traveller Restaurant Guide. The guide’s reviewers visit unannounced and pay their way.

Gourmet Traveller Restaurant Guide 2022

Our guide gives a yearly snapshot of the best restaurants to eat at right now. The best-rated restaurants, as judged by the reviewers’ first-hand experience, form our national Top 80.

2/16 The Terrace, Brunswick Heads, NSW
Josh Lewis
Price Guide
Wheelchair Access

Related stories