Liven app
10,000+ 5 star reviews

Try the app!
List my business

Fleet Restaurant

Claim this listing

Modern Australian restaurant

Brunswick Heads, NSW

4.9
Claim this listing
About Fleet Restaurant

Modern Australian restaurant

What people love
Modern Australian restaurant
Reviews
Carmel Barone Aug 15, 2021
While Fleet are on a sabbatical - ROCO has taken the reigns and wow, they don't disappoint! This was a birthday surprise and it was a 10/10 experience. Staff are absolutely amazing and a wealth of knowledge and service was impeccable. The food was next level amazing. We still talk about how good the ramen and hand made noodles were - second to none. This place is a must try if you can get in. Well worth the wait. We did the matching Sake with our snacks, ramen and dessert. So so good. When Fleet returns ROCO definitely needs to find a space so we can return beyond December. See less
... See all
Icarus Montague (IcarusApe) Aug 10, 2021
Fleet is one of Brunswick Heads iconic Restaurants. If you have the good fortune to score a booking (3 month wait list, yes it's worth it), you will have a delicious meal with well prepared unique Australian produce accompanied by excellent service. It's a small venue with a huge heart ❤. See less
... See all
daniel torrens vila Aug 08, 2021
Ramen Bar, high level as expected. We ll be back soon. See less
... See all
Bigboy Plantz Jul 02, 2021
5++ stars for Roco ramen @ Fleet. What a beautiful offering of delicious Japanese cuisine, masterfully executed and brought into modernity. The vegetarian ramen was as rich and 'meaty' as the porkiest pork broth I've had in Japan and elsewhere - so good!! The egg in the ramen was to die for....best egg ever! Amazing drinks menu offering quality sake and cocktails as well as beer and wine staples plus the friendly and efficient service made for the perfect night. We have already rebooked. See less
... See all
Brad Browning Jun 23, 2021
Had an absolutely amazing experience here tonight, the staff are lovely and knowledgeable, the food was outstanding, would definitely reccomend. See less
... See all
Ghosne Aoun Jun 19, 2021
2nd time at fleet. This time for Ramen. Best cocktails, service and food. Love what you guys do and can’t wait for more! See less
... See all
Carolyn Choy Jun 17, 2021
A really lovely night at Roco Ramen & Sake. Fabulous food, friendly service and the feel of an authentic small Japanese eatery. Was a bit disappointed by the lack of seaweed in my ramen and the noodles being more like fettucini than the tight noodles I usually expect but the broth was rich and full of flavour and the egg was delicious and unctuous. So close to a 5-star for me but just not quite there - I've eaten my fair share of amazing ramens. See less
... See all
Gerard Martin Mar 27, 2021
My partner and I spent 4 hours at this beautiful place without even realising. The service was the best we have had in Australia and the food equally matched. Amazing experience. A place that truly values the importance of locally sourced food and the skills to create a culinary experience like no other. See less
... See all
Viki O’Hagan Jan 05, 2021
Worth every penny. The most beautiful dishes each with their own story to tell. Olivia was fantastic, so warm and inviting. The cocktails were also so delicious and well balanced. Would highly recommend visiting Fleet (if you can get a booking) See less
... See all
Neale Ferguson Nov 28, 2020
After two COVID cancelations we finally made it to this Brunswick Heads institution and it was worth the false starts and the several month wait. The restaurant only seats 10 and with 2 wait staff, two chefs, and an expediter the staff to customer ratio is quite impressive. There's a fine line between obsequiousness and attentive service and the staff here are always on the right side of the line. They are engaged when conversing and love to share the story of the food and wine that is served. From watching the drinks being constructed to the presentation of the food you are treated to a well choreographed piece of theatre where you are more than just observers. The menu that greets you at your seats lists categories of food and lots of indredients. The hosts explain that the meal will be constructed from a selection of these depending on what the chef has sourced that day. If you have certain preferences or allergies or dislikes then they'll take note of these and vary the menu accordingly. We just said we'll have what the chef had planned. The meal is served over multiple courses and are shared between, in our case, our party of two. The quantities on each plate are not huge but there are many of them. While all were very good my favourites included the prawn legs with cobra sauce (named after the heat level not the reptile); the beef tongue that was lightly charred and served with wombok; prawn Kiev sanga; the Mahi Mahi Thermador; and the honeycomb dessert. To reiterate though: I'd have any of the courses again. The warm bread and cultured butter was also a highlight. My wife opted for the wine pairing which consisted of some very interesting and well matched wines (plus a sake and a beer). The standouts were the Castagna Sauvignon, Combes Cab Franc, and the Amphibolite riesling. I had one full strength drink: again based "gold fashioned" before switching to the soft stuff (a beet and Sancho drink that went well with the savory dishes). The restaurant deserves the accolades it's received and the faultless service is an example of how it should be done. See less
... See all
Murray Kraa Jul 27, 2020
Had a fantastic lunch / dinner. Great food, really good service. All the food and wine was delightful, and the menu concept was different and interesting. Would love to go back. See less
... See all
Cole M Jan 12, 2020
World class restaurant within a very cool riverside beach town. Chef’s tasting focuses on local ingredients and shared dishes that are excellent. They also have a great wine list with thoughtful notes about each grower. Will definitely return. See less
... See all
Ashleigh Nieuwenhuis Mar 25, 2018
The most beautiful food and delightful staff in Byron. Quite possibly the best food we have ever had. Absolutely stunning. See less
... See all
+ 8 reviews
+ 8 reviews
FAQs
Does Fleet Restaurant offer takeaway?

Yes, Fleet Restaurant offers takeaway services. However we encourage you to call us first.

Where is Fleet Restaurant located?

Its located at 2/16 The Terrace, Brunswick Heads NSW 2483, Australia

About Fleet Restaurant

Modern Australian restaurant

Contact Details

2/16 The Terrace, Brunswick Heads NSW 2483, Australia
+61 2 6685 1363
Opening Days
Fleet Restaurant is open 4 days a week ( Thursday to Sunday) and closed on Tuesday, Wednesday, Monday. Please contact the business for actual opening hours.
Do you own Fleet Restaurant?
Tell us more about you and we will contact you as soon as possible

Buy now. Eat more.

For the savvy savers. Pre-purchase foodollars and score up to 100% bonus food credit instantly.

No expiry. No food envy. Liven Guarantee.

Download Liven today

Scan the code with your phone and get the app today!