The Seafood Food Truck: Melbourne Has Exactly One, and Here's What's On It

Search for a seafood food truck in Melbourne and you'll notice something strange for a city this obsessed with eating: there's essentially one. Burger trucks queue around the block, pizza vans multiply every summer, and yet the food Australians most associate with celebration, fresh seafood eaten outdoors, barely exists on wheels. Twisted Fisherman has been that exception since 2016, when chef Mirko put a commercial seafood kitchen on a truck and started serving lobster rolls out the window.

This post is the answer to the question people type at 5pm on a Friday: what does a seafood truck actually serve, where does it show up, and can you get it to your place?

Why seafood trucks are rare (and why that's the point)

Seafood punishes shortcuts. A burger patty forgives an hour in a warmer; an oyster does not. Running seafood from a truck means refrigeration built for fish, suppliers who deliver market-fresh rather than frozen, and a kitchen that cooks every order on the spot, because calamari cooked ahead of time is rubber with a marketing budget.

That's the barrier to entry, and it's also the appeal. The sourcing rule hasn't moved since 2016: Australian and New Zealand seafood only, traceable to named suppliers, changing with the season rather than the freezer. The full backstory is on the Fisherman's Tale.

What's on a seafood food truck menu

The greatest hits, cooked to order: WA lobster rolls on brioche, tempura-battered fish and chips with in-house tartare (the case for why ours is the city's best is argued at length here), Victorian salt and pepper calamari in small batches, Tasmanian Pacific oysters shucked the moment they're ordered, and grilled prawn skewers when the season allows. For the landlubbers: Blackmore Wagyu burgers and smoked brisket off the same grill. The full menu has the complete range.

Where the seafood truck turns up

Unlike the fixed-pitch trucks, this one works events: private parties, weddings, corporate functions and festivals across Melbourne, with a natural gravity toward the water. St Kilda, Docklands and Southbank events suit a raw bar the way a beer garden suits a burger. If you're hunting the truck rather than booking it, the Instagram posts public appearances.

Searching "seafood truck near me"? Here's the shortcut

If you've typed seafood truck near me and been served a page of burger vans, you're not imagining the gap: mobile seafood in Melbourne is a category of one. The practical answer depends on what you're after. Chasing the truck for lunch? Follow the socials, where public appearances at markets and festivals get posted. Want a fish and chips food truck or a full seafood catering Melbourne spread at your own event? That's a booking, not a chase, and it works anywhere from St Kilda to the outer east. The truck carries its own power and water, so "near me" really means "near a parking space". Either way, the seafood food truck Melbourne searchers are looking for is the same one, and it answers emails faster than it answers the question of where it'll park next Saturday.

Booking the truck for your own event

This is the part most people don't realise: the seafood truck is bookable, and it's cheaper than you'd guess. Truck catering runs well under venue-based pricing, and a backyard needs nothing but a parking space; the numbers live in the catering cost guide. For the full event offering, oyster stations and canapes included, see seafood catering, or just send a date and headcount.

Frequently Asked Questions

Is there a seafood food truck in Melbourne?

Yes, one dedicated operator: Twisted Fisherman, Melbourne's first seafood food truck, running since 2016 with Australian and NZ seafood only.

What does a seafood food truck serve?

Lobster rolls, tempura fish and chips, salt and pepper calamari, live-shucked oysters and prawn skewers, plus Wagyu burgers for non-seafood eaters, all cooked to order.

Can I book the seafood truck for a private event?

Yes. The truck caters weddings, parties and corporate events across Melbourne; it's self-sufficient for power and water, so backyards and car parks work fine.