Crispy on the outside, fluffy in the middle, and piled high with the good stuff. Everything on the truck is 100% gluten-free.

Looking for a loaded baked potato in Brisbane?
Spud Legends is a family-run food truck based in the City of Moreton Bay, just north of Brisbane. We serve loaded baked potatoes and loaded fries at markets, pop-ups, festivals and private events across South East Queensland.
The business was started in 2019 by Wayne and Joanne Johnston with a stall at Bite Markets in North Harbour. They moved to Brisbane from Newcastle upon Tyne in England in 2014 and noticed hardly anywhere sold a good, hearty baked potato.
The whole menu is gluten free, because none of the signature meals ever needed gluten, so it suits coeliacs. There are vegetarian, vegan and dairy-free options too, and the beef bolognese and chilli con carne are made in house.
See the menu, check where the truck is this week, orbook us for your party or work function.
- Based in
- City of Moreton Bay
- Serving
- South East Queensland and beyond
- The menu
- The whole menu is gluten free and suitable for coeliacs, with vegetarian, vegan and dairy-free options.
- Catering from
- $800 lunch, $1200 evenings, $2000 weekends
- Call
- 0435 818 561
From blank white box to big yellow legend
One Iveco, one fit-out, one very loud wrap. Scroll through the build, stage by stage.
Watch it come together


Everything we serve. 100% gluten-free.
No asterisks, no "check with the staff". Every spud, fry, topping and sauce is gluten-free, so coeliacs can order anything on the board without twenty questions at the hatch.

Food Truck Catering
We roll in early, set up, and have the hatch open on time. Everyone eats. You take the credit.
- Parties
- Work Functions
- Community Events
Where are the Legends this week?
Markets, pop-ups and the odd late-night spud run.



