What
Where

Seafood

Sea Fuel- Milton

9/10
127 reviews

Free serviceInstant booking

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

Restaurant menu

Cod
$17
Sea perch
$24
Tasmanian salmon
$25

User photos

Calamari

Ratings & Reviews

Excellent
9/10
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
    10/10

    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
    10/10

    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
    10/10

    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
    9.5/10

    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
    10/10

    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
    9/10

    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
    10/10

    Food and service are both consistently good

  8. May C.
    May C.
    • 7 reviews
    9.5/10

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

  9. Su Y.
    Su Y.
    • 32 reviews
    8.5/10

    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
    10/10

    Delicious chips.

  11. Catriona T.
    Catriona T.
    • 16 reviews
    10/10

    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
    10/10

    Fantastic! Very fresh seafood, cooked to perfection.

  13. Amelia T.
    Amelia T.
    • 13 reviews
    7.5/10

    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
    10/10

    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
    10/10

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

  16. Mohan M.
    Mohan M.
    • 6 reviews
    10/10

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

  17. Colette H.
    Colette H.
    • 2 reviews
    9.5/10

    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
    10/10

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

  19. Clive S.
    Clive S.
    • 5 reviews
    9/10

    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
    9/10

    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 (QLD), Australia

Directions to get there

Brisbane City, Milton, Paddington

Restaurants around Sea Fuel- Milton

Japanese

Moga

Score:8.4

Paddington

$45 average price

French

Auchenflower (QLD)

$68 average price

Accepts Yums

Australian

Darling & Co

Score:7.3

Paddington

$45 average price

Fine Dining

Brisbane (QLD)

$95 average price

Vietnamese

Ngon Brisbane

Score:9.2

Paddington

Fine Dining

Brisbane (QLD)

$75 average price

German

Aspley (QLD)

$45 average price

Fine Dining

Gambaro

Score:9.1

Petrie Terrace (QLD)

$95 average price

Australian

Auchenflower (QLD)

$105 average price

Indian

Paddington

$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