Cancel

    Open app

    Search

    Fishheads

    2.9 (35 reviews)
    ModerateSeafood
    Closed 7:30 am - 11:30 pm

    Fishheads Photos

    FISHHEADS ATMOSPHERE

    What's the vibe?
    Loud
    Outdoor seating
    Good for kids
    Good for groups

    Recommended Reviews - Fishheads

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Lunch menu
    Kahli P.

    Great cocktails and amazing food. The view was beautiful. Good prices and friendly service!

    $95 seafood platter for two. Delicious!
    Gregg L.

    We got the $95 seafood platter for two and thought it was excellent food-wise. The lobster was deliciously charred, the salmon and rock fish perfectly cooked, the muscles and calamari were prepared to perfection in an amazing white wine sauce, and the crabs were meaty and juicy. I do however have to mention that I'd have to give the service and staff maybe 2.5 stars max. Our server definitely tried hard but I felt like she gave off more of a chain restaurant vibe than a casual fine-dining restaurant right on the beach. We also had an issue with two people in our group having their orders switched and upon taking a few bites and realizing the mistake, the manager seemed annoyed at us and then took the plates away while the other half of us ate our meals. We ended up taking about 20 extra minutes to eat and the females in our group had to sit and watch as we ate our seafood platters. Nice spot, mediocre staff, amazing seafood. Definitely worth a try if you find yourself in Byron Bay!

    Ocean view..
    Brayden L.

    I had a lovely time on my first visit, so this was only the second place I had visited twice on my three week visit to Byron. Sadly I was disappointed this time around, mostly by the service though. Food was consistently good, but somewhat let down by the service. As a result I was really unhappy at the end of my meal, given that I had spent a considerable amount of money at this establishment, I expected a bit more. A big let down.

    Tess T.

    Food was amazing, we got the mixed grill and chips. The seafood was really fresh and the aoli on the chips was super creamy. The staff were petty efficient and we didn't wait an unreasonable amount of time for the food. We would eat there again. The atmosphere is a little bit of a let down but other than that quite nice!

    Linda I.

    Oh the competition to find the local's best fish 'n' chips! It's on and challenge accepted by yours truly. A few folks have told me to try Fishheads and so I did. Takeaway, mind you, because it wouldn't feel right to eat it outside a paper container. On a cool Friday night, the freshly prepared (read: main) served as my dinner. The simplicity of the battered fish and chips seems like it'd be easy to do well but other experiences have proven differently. Luckily, Fishheads is not one of them and certainly delivers the Fish 'n' Chips all too well. I don't even want to try the competition! Perhaps if I am back again or my stomach has enough room and space.

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tess T.
    0
    40
    28

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sean T.
    54
    17
    0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John S.
    9
    22
    21

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brad D.
    147
    628
    1699

    11 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of NIKKI F.
    36
    102
    85

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Emma L.
    11
    30
    3

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Fantastic prawn and lobster omelette. Good service and fantastic beach location. The coffee is also great.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Deb W.
    0
    36
    7

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    They served us grilled fish that was undercooked, rubbery and still pink in the center. Stay away!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam E.
    0
    11
    0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Review Highlights - Fishheads

    It is not often that you get to enjoy amazing seafood while watching whales and dolphins froclick in the ocean.

    Mentioned in 2 reviews

    Read more highlights

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Fishmongers Byron Bay - Fish taco

    Fishmongers Byron Bay

    3.8(14 reviews)
    0.1 km
    $$

    We were starving after spending the morning surfing. We saw two gals with takeaway boxes that…read morelooked too good to NOT ask where they were from. They kindly directed to Fishmongers Byron Bay. We made the right choice. Fish and chips with a twist. They off you a main and basically four options of "sides." You can have chips, rice, tempura veggies, or one other option. My gal pals and I had ordered the calamari, hoki fillets, australian prawns, and barramundi. Everyone was very pleased with their order and full by the end of the meal. Presentation deserves a mention. They make sweet potato chips and use them as a nice decor/top to some of the dishes. Plenty of chips were in the bowl if not too many. I would have liked two lemon wedges but then again, I LOVE lemon. Great place for lunch or takeaway and have on the beach nearby. Would definitely recommend it to someone who was trying to find a fish and chips place that is above average.

    Tasty fish and good value for the money!…read more Meal: pack for two ($41). Contained: two LARGE pieces of battered barramundi, four calamari, two prawns, two oysters, two potato pancakes and too many chips to finish. De-li-cious. Needed larger sizes of tartar sauce for that much dipping, and a bit pricy at $1 per extra. Our friend ordered the veggie tempura which had every kind of veggie imaginable in delicious batter - cauliflower, corn, broccoli, zucchini, capsicum, mushroom, and more. The seating is limited, but there is patio space to watch the hordes of tourists passing by. BYO wine highly suggested as no liquor avail to purchase. Calamari was worth an order of its own. Servers attentive and friendly despite it being packed. Takeaway is a good option as well, although the presentation of the meal in the large square black bowls is quite appealing.

    Photos
    Fishmongers Byron Bay - Grilled prawns with lemon and garlic herbs

    Grilled prawns with lemon and garlic herbs

    Fishmongers Byron Bay - Prices updated - 16/08

    Prices updated - 16/08

    Fishmongers Byron Bay - Calamari

    See all

    Calamari

    Taste Of Melaka - Inside the restaurant

    Taste Of Melaka

    4.6(9 reviews)
    0.2 km

    I walk passed Taste of Melaka on our first night visiting Byron Bay for the Easter long weekend…read moreholiday. It was packed full with diners at 11pm. I wished I had gone back for their food on our second night so I could come back a second time to try the rest of their menu. Unfortunately we only come back on our last night (the 6th) as I thought it was another coastal town Malaysian restaurant with disappointing subpar standard (westernised, everything tasted too sweet) much like Asia Joe's. Taste of Melaka turned out to be the best Malaysian restaurant in Australia! I do not say this lightly as I was born and grew up in Malaysia. Although I have lived in Sydney for the last 21 years, I go back to Malaysia frequently and I am still very familiar with the authentic flavours of Malaysian food. I had Taste of Melaka's Roti Kosong (plain roti), Nasi Lemak with Chicken Curry and Seafood Char Kway Teow. The roti and Nasi Lemak tasted just like what we get in Malaysia. They are 100% authentic! They are even better than a lot of the places I have tried in Malaysia as they are not as greasy. They are perfect in texture and taste, which is light, crispy and fluffy. The coconut rice is definitely the best version of what I have tasted in Australia. It is the Indian version made from basmati rice, which gives a dryer, lighter, fluffier feel and the rice have looser grains with just the right amount of coconut milk. It is perfect to be scooped down with the chicken curry sauce and the crunchy peanuts, ikan billis (anchovies) and sambal. The flavours of Taste of Malaka reminded me of the countless nights I had supple with friends till 2 or 3 am at the warong and Mamak stalls (small family own street food stall, warong is Malay own and Mamak is Malaysian Tamil Muslim) during my high school time in country town Malaysia. The Seafood Char Kway Teow was also wonderful. Although it is not the Penang style with dark soy sauce we are more familiar with. The flavour is undoubtedly authentic Asian packed full of "wok breath" and the seafood (tiger prawns, calamari and fish balls) are so fresh and generous. If you told me that the best Malaysian you have ever had was the ever so popular franchise Malaysian restaurant - Mamak, in Sydney or Melbourne, don't get offended if I laughed hard at your face and tell you that they are not even authentic Malaysian in my book! I'll say stand aside Mamak! You are so overrated! I wish I could take Taste of Malaka to Sydney and visit them at least once every week... If you are after authentic Malaysian food, I urge you to pay Taste of Malaka a visit. I only wish I discovered them earlier and have a chance to try more of their dishes. I would certainly come back though when I visit Byron Bay again. P.S.: Roti needs curry sauce for dipping. If you order the roti, you need to order some kind of curry as the roti is not served with dipping sauce. It is usually come with a curry sauce in Sydney, or at least two dipping sources in Malaysia.

    It's a cozy setting and serving authentic Malaysian dishes. Friendly staffs and amazing food. We…read moreordered Sambal Udang Prawn. love the spice mixed in the Sambal Udang with Roti. We also ordered Laksa, Malaysian traditional curry noodle soup with coconut milk. It was great. This is a BYO restaurant and I would recommend to bring your own booze. It's a little treasure hidden in Byron Bay. I will come back again to taste Prawn Sambal Udang

    Photos
    Taste Of Melaka
    Taste Of Melaka - Grilled Tiger Prawns

    Grilled Tiger Prawns

    Taste Of Melaka

    See all

    Fishheads - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...