Sea Fuel- Milton

127 reviews

Free serviceInstant booking

Make a booking on TheFork to earn Yums and enjoy exclusive loyalty discounts

Restaurant menu

Sea perch
Tasmanian salmon

User photos


Ratings & Reviews

based on 127 reviews
Only customers who have dined at the restaurant after making a booking on TheFork can leave a review.
Quality of food :9.1/10
Service :9.2/10
Setting :8.8/10
  1. Elana W.
    Elana W.
    • 69 reviews

    All food especially fresh prawns were so good with generous helpings. Food has always been very good and fresh. Staff are very happy and welcoming too. Highly recommend.

  2. Peter T.
    Peter T.
    • one review

    Just enjoyed another great meal with friends. Couldn't have asked for better food, the atmosphere great for casual dining and enjoying the company of friends over a meal

  3. Patricia M.
    Patricia M.
    • one review

    Service and staff were exceptional. Perfectly grill fish and fresh tasty salads. Will definitely return and have already recommended this restaurant to friends and family.

  4. Clive S.
    Clive S.
    • 5 reviews

    Regular visitors, my grandson will only have the panko barramundi there! Menu quite varied, all dishes well presented, fresh ingredients, great salads. Wine and beer list more than sufficient. Prices very good for this quality. Loved the arancini balls, zucchini flowers and fish cakes.

  5. Catherine E.
    Catherine E.
    • one review

    We had a family Christmas gathering here with 10 of us. There was heaps of space, great drinks menu for everyone. Service was friendly and catered to kids and adults. All the food was delicious. We have been patrons of the wonderful West End restaurant but Milton more convenient and doesn’t disappoint!!!!! Thankyou Sea Fuel. Merry Xmas

  6. Aaron S.
    Aaron S.
    • one review

    Great food. Really surprisingly good wine and beers. Really lovely service. The whiting tacos are awesome. And a great Greek salad. Happily go back here.

  7. Ronnie L.
    Ronnie L.
    • 7 reviews

    Food and service are both consistently good

  8. May C.
    May C.
    • 7 reviews

    I love those fried octopus! Fish Meg is fresh with so many choices. Friendly staff members too!

  9. Su Y.
    Su Y.
    • 31 reviews

    The fish was fresh and perfectly grilled. It was quite blowy outside but inside was air conditioned. The staff were attentive to our needs such as getting extra plates for our dishes.

  10. Keay-Shen S.
    Keay-Shen S.
    • 15 reviews

    Delicious chips.

  11. Catriona T.
    Catriona T.
    • 16 reviews

    Loved the grilled fish (I had red emperor and husband had snapper). Was disappointed that the baby octopus couldn’t be made gluten free (please please please consider using rice flour or something to make it gf as miss Octopus so much since my travels to Turkey, and never see anywhere that makes it!) Being able to have sweet potato fries is brilliant although not crispy. BBQ octopus was delicious but expensive for a small portion, and the scallops were a hit with hubby. His regular fries were crunchy and tasty. The salads were so great, full of flavour and a great size not just a measly few leaves. Paw paw def the best!! It’s licensed so were we not driving we’d have enjoyed the selection. Otherwise though we loved the number of soft drinks, my fave kombuncha in heaps of flaves and ginger beer with lots of varieties also! Def recvommend and def be back!! Thank you!!

  12. Megan M.
    Megan M.
    • 4 reviews

    Fantastic! Very fresh seafood, cooked to perfection.

  13. Amelia T.
    Amelia T.
    • 13 reviews

    Grilled octopus was YUM but pricey if at full price (4 little pieces for $18 at full price). Seafood basket had some hit (snapper) and miss items. Portion of chips was smaller than what you find in most seafood shops. Had a bit of a long wait (>30-40min) when we had a small second order (think they forgot our order) but they were apologetic about the long wait and we weren’t in any rush so we didn’t mind... lovely atmosphere though! Very worth it with the fork deal.

  14. Paul C.
    Paul C.
    • 33 reviews

    Fish and chip restaurant? I would say not. Not really because the food and service is in a different class of its own. It’s the most welcoming seafood restaurant I’ve been to backed up with generous portion of the freshest Variety of seafood you can find In Brisbane. Cooked to perfection. The food came out very fast, well presented with a big wow factor. Fresh Bowls of salad. Beer battered chips, thick crunchy and well seasoned - super tasty. With the owner operator greeting and serving the customers on the floor, it was a pleasant experience and we’ll definitely be back.

  15. HANH N.
    HANH N.
    • one review

    Every meal was delicious. We had a lovely dinner with our friends.

  16. Mohan M.
    Mohan M.
    • 6 reviews

    Great food, meals were delicious and large. We will go back soon. Also great friendly service

  17. Colette H.
    Colette H.
    • 2 reviews

    Excellent food and service. Large servings. Able to sit outside and actually hear each other without having to shout very pleasant. Definitely will be going back.

  18. Helena W.
    Helena W.
    • 4 reviews

    Very friendly service. The seafood was very fresh and the portion was very generous.

  19. Clive S.
    Clive S.
    • 5 reviews

    Third visit, very consistent. Menu good, with variety. Pricing good, produce, presentation and taste very good. Personal touch by manager appreciated. Drinks prices very reasonable. Good location, also does takeaway.

  20. Woj Y.
    Woj Y.
    • 9 reviews

    Food quality and amount was really good. The waiter who might be the manager was very attentive. We had a long haul flight ahead of us and still happy with the meal even after leaving the country!

More information

How to get to the restaurant

55 Railway Terrace, 4064, Milton (NSW), Australia

Directions to get there

Brisbane City, Milton, Paddington

Restaurants around Sea Fuel- Milton





$45 average price


Auchenflower (QLD)

$68 average price

Accepts Yums


Darling & Co



$45 average price

Fine Dining

Brisbane (QLD)

$95 average price


Ngon Brisbane



Fine Dining

Brisbane (QLD)

$75 average price


Aspley (QLD)

$45 average price

Fine Dining



Petrie Terrace (QLD)

$95 average price


Auchenflower (QLD)

$105 average price



$20 average price

Are you a restaurant owner?

Register your Restaurant

Tell us more about you and we will contact you as soon as possible

See more information

Already a Client

Log in to TheFork Manager and contact us by Chat.

Log in to TheFork Manager

Free serviceInstant booking