About
Fishheads Restaurant and Takeaway is one of Byron Bay’s most well-regarded spots for fresh seafood, pulling in a solid four-plus stars across well over two thousand visits. It operates as both a full-service restaurant and a fish and chip takeaway, open every day from early morning through to evening, which means it covers breakfast, brunch, lunch, and dinner all under the one roof. The location near main beach makes it a natural stop for families, and the venue is wheelchair accessible and genuinely welcoming to all.
The menu leans into local, sustainable, and seasonal produce, and that commitment shows across the range. Natural oysters with ponzu dressing, chilled prawns with cocktail sauce, and salt and pepper squid are among the highlights, alongside a seafood mixed grill served with a salad and fresh whole prawns. A New York style cheesecake rounds things out for those who want to finish on a sweet note. Vegetarian dishes, small plates, and a kids’ menu make it easy to cater for a mixed group.
The dine-in experience stretches from indoor tables to outdoor seating, and the venue carries a full bar with beer, wine, cocktails, and spirits alongside coffee service. Regulars note the freshness of every dish, the relaxed atmosphere, and staff who are attentive without being intrusive. The kitchen presents food well, and the seafood in particular earns consistent praise. Service across breakfast and dinner shifts draws warm mentions, with the team clearly comfortable managing both casual takeaway orders and larger group bookings.
Reservations are recommended for lunch and dinner, especially for groups. Phone ahead to secure a table.
Business Hours
Dine-In Available?
Map
Sorry, no records were found. Please adjust your search criteria and try again.
Sorry, unable to load the Maps API.
Photo
8 Reviews on “Fishheads Restaurant & Takeaway Byron Bay”
Had an amazing dinner tonight. Every dish was super fresh, full of flavour and just really well done. The whole vibe was relaxed, and the service was genuinely kind and on point. Honestly one of those meals that just feels right from beginning to end.
Great tasting food but the service needs improving. We were seated straight away however it took around 15 minutes for our orders to be taken. We were offered water to start which also took a while to arrive. The beer battered fish and chips was amazing, I would definitely recommend this dish. It had a generous portion size too. There is plenty of seating available. With an improvement to the speed of service, I would have rated this restaurant 5*.
Beautiful welcome on arrival, amazing seating overlooking main beach Byron bay. Marloe the waiter was absolutely fabulous AS ALWAYS – so helpful with meal recommendations and wine pairing. Manager Prez, always amazing. Highly recommend- we ate the mixed grill with serving of char grilled broccolini – fresh- delicious- great atmosphere and wonderful staff. No wait time on food.
Had a fantastic sit down family dinner for 8 people here. Service was very friendly and attentive, the food was fresh, cooked and presented very well, and the restaurant in a nice location. We were lucky enough to have an inside table that had a very good view of the beach and the lighthouse, so just capped off a great evening.
Great place overlooking the beach. The vibe was awesome. We went there to grab the oyster & drink evening deal and stayed for dinner.
The oysters were AMAZING
The food not so much 🤪 especially given the price!
Loved talking to the loyal locals sitting next to us and generally soakimg in the atmosphere. Could see the lighthouse in the distance too.
An ideal place for breakfast!
The food was delicious & the service excellent!
Rain/Tam, head waitress, is truly an asset to the restaurant. With her beautiful, welcoming smile & friendly, efficient demeanour making our breakfast a truly enjoyable one.
Thank you Tam & also thank you to the chef for a yummy breakkie!
Absolutely awesome experience! It’s been a few years since our last visit and I’m just as blown away now as I was then.
We got the the Ultimate Seafood Platter. Not one part of the dish didn’t have our eyes rolling into the back of our heads… the only heart-breaking part was that we could quite finish it! Although, we did have the option to take the left overs with us, which is awesome.
Cannot speak more highly of the servers, (special shout out to Johnny for the Happy Birthday to me as soon as we walked in, and for just being awesome!) the chefs. This place is an absolute jem.
We drove the 2+ hours from Brisbane just to go to lunch here, and we’ll do it again! So worth it😋
(I’ve included before and after shots.. we almost made it!)
I am very pleased to write about my wonderful experience at Fish Heads. Being on holidays is as great time for family to being together and eat out somewhere nice and Fish heads is on top of my list when it comes to food atmosphere and service, Raine manages the venue beautifully she is very articulate and her approach with guests are truly exceptional Raine offers a World Class service which keeps everyone coming back for more, including the wonderful Service of the other great Managers Bron Jeremy, Benjamin, Prez and Alexandra manages this place is truly amazing ! the food comes out perfect everytime, thanks to the Head Chef Conner and his kitchen team, the food is always so fresh, well presented with extremely tasty flavours, the seafood is always so Fresh and well served, Raphel is also on point as the Bar manager doing a very good job getting those delicious holiday cocktails perfect everytime, the waiting staff are very polite and friendly and the actual venue and so well set with a beautiful sea life, beachy theme. It feels like you are sitting in a dream venue overlooking the beach and the Byron bay light house. Once again , i am very impressed by Fish Heads for Breakfast Lunch or dinner and i Highly recommened this venue . Well Done, to Benjamin, Raine, Conner, Alex , Raphel, Melina, Marloe, Maree, Megan and all the wonderful Team at Fish heads, a truly World Class, premier service. I give Fish Heads a Big 5 Star Rating for thier exceptional food, kind service and atmospher that can only be felt Fish Heads byron bay. Always looking forward to my next visit and just went again with a good friend and film producer with a Fisherman Friend Basket with prawns salmon snapperv and calamari with intense flavours , truly a 5 STAR World Class Experience,
Keep Up The Good Work my Friends ..
AHOY and Big Love to the Team at Fish Heads, see you soon! Maybe later today ..Yewwww!!
Kind regards,
Jeremy R Smith Aka
The Amazing BLACKMAN.X
@rockyemeraldz77