The Best Food Trucks in Melbourne and Where to Find Them

Some of Melbourne’s most memorable feeds are coming from kitchens on wheels — parked on corners, rolling into markets or glowing under festival lights. These are the spots where restaurant-level dishes meet street-side charm, from Polish dumplings and loaded toasties to vegan cult classics and next-level tacos.

If you love the chase — the joy of tracking down a favourite dish across the city — consider this your guide. These are the food trucks in Melbourne worth following, and exactly where to find them.

TOASTED Truck & Deli

Toasted Truck & Deli serves some of Melbourne’s most indulgent toasties from two fronts: a cosy deli on Chesterville Road and a roving truck that appears wherever good food is called for. The melts are generous, loaded and made with real care. The deli keeps locals well fed through the week, while the truck remains a go-to for events and weekend pop-ups across the city.

Deli: 157 Chesterville Road, Moorabbin

American Doughnut Kitchen

It’s not a trip to the Queen Victoria Market if you don’t stop to get the classic jam donuts from American Doughnut Kitchen. They’ve been serving out of their Melbourne food truck at the market since 1950, and have not changed their classic recipe since they started. And once you sink your teeth into their hot jam donuts, it’s easy to see why there’s almost always a line outside their truck. 

Queen Street, Melbourne

Nuggies 

Nuggies has grown from a cult food truck into a fully fledged nugget haven, with a brick-and-mortar store in Ivanhoe and two trucks still rolling out for markets, festivals and events. The menu is pure joy: tender chicken nuggets in classic or adventurous flavours, matched with sauces that deserve their own fan club.

Pop into the store for a guaranteed fix, or follow their socials to catch the trucks when they’re out in the wild.

Find Nuggies via their Instagram

Señor Gusto

Señor Gusto has become one of Melbourne’s standout Latin American operators, known for birria tacos dripping with rich consommé, generous grilled meat packs and tamales made with real care. Their trucks still make appearances at events, but the heart of the operation is now their vibrant Berwick outpost — a warm, lively spot where the flavours run deep, and the servings are generous. Drop in on a Friday night for a feast that feels like a celebration.

Open Friday nights, 6pm until late

Factory 3/20-26 Enterprise Avenue, Berwick

Mr Momo

Mr Momo has built a beloved following for their handmade Nepalese dumplings — soft, fragrant and folded fresh for every service. While they’re no longer a constantly roaming truck, you can still catch them at markets, festivals and seasonal pop-ups, alongside their more permanent Oakleigh base. Pan-fried chicken momos and silky vegan green momos remain the stars, each batch cooked to order so you’re always getting them at their best. Follow their socials for upcoming locations.

Find Mr Momo via their Instagram

Toasta

Toasta is rolling through Melbourne with their cult, nostalgia-drenched toasties, serving golden, cheese-laden goodness from their roaming food truck and catering pop-ups. The menu is all comfort and crunch, from classic melts to loaded creations that feel like childhood dialled up. They appear at markets, festivals and private events, so the best way to track them down is through their socials — trust us, they’re worth the chase.

Find Toasta via their Instagram

Tacos LA

This roving beauty is serving birria tacos and molten-cheese quesadillas to lucky baysiders in particular. Owner-chef Angel Farias draws on his Mexican heritage, but the menu leans Californian, with beef brisket tostadas, chorizo tacos and a cult off-menu chicken-skin taco. Tacos LA is fast becoming one of Melbourne’s standout food trucks, often pulling up outside Welcome to Brunswick or Urban Ground in Mordialloc.

Find Tacos LA via their Instagram

Sparrow’s Philly Cheesesteaks 

Sparrow’s has earned cult status for its decadent, oozy, wildly satisfying Philly cheesesteaks — the kind you can now enjoy straight from their permanent kitchen inside The Catfish on Gertrude Street. The team still rolls out the truck for markets and pop-ups, including regular appearances at Retropolis, keeping the street-food spirit alive. Wherever you find them, the cheesesteaks remain gloriously over-the-top and completely irresistible.

30 Gertrude Street, Fitzroy

Woking Amazing

Woking Amazing is serving up 100% vegan fare that is 100% delicious, and they’re always out and about around Melbourne. There’s no shortage of indulgent snack options either, like their famous popcorn ‘chicken’ or the jumbo garlic vegan butter potato cakes. For something more substantial, try their tempura oyster mushroom burger with wasabi mayo with a side of fries.

Find Woking Amazing via their Instagram 

Dingo Ate My Taco

Dingo Ate My Taco keeps Melbourne’s quesabirria obsession running hot, serving tortillas pan-fried in brisket braise and folded with stretchy Oaxaca cheese before being plunged into a consommé that borders on addictive. Their Celestial Avenue base gives fans a reliable spot to land, while pop-ups across the city still channel that electric street-side energy. Expect elite burritos, excellent vegetarian options and a horchata–cold-brew blend worth crossing town for. Follow their socials for weekly locations.

Find Dingo Ate My Taco via Instagram

Greek Street Food 

Greek Street Food has been feeding Melbourne’s souvlaki cravings for years, and that staying power says everything. What began as a beloved food truck now lives on High Street in Thornbury, serving pillowy wraps, grilled kalamaki sticks and generous combo plates loaded with chips, salad and dips.

794 High St, Thornbury

The Real Jerk 

Authentic Caribbean cuisine can be hard to come by in Melbourne, which is why it’s well worth visiting The Real Jerk when you see it pull up. They’re cooking traditional jerk chicken and pork served with coconut slaw and Jamaican rice plus burger and sides like crunchy cassava chips. Generously spiced, rich and saucy meat cut through by zingy slaw makes this one of the best meals you can have standing up.

Find The Real Jerk via their Instagram

Taco Truck

Taco Truck is one of the OGs of Melbourne’s food truck scene, and they’re still going as strong as ever. Chase down the truck (it’s most often in the Brunswick area) to score hot, tasty soft-shell tortillas wrapped around crispy fish, grilled chicken, smoky birria, spicy beans, and more. Add on a side of freshly fried chips and guac for a one-way ticket to flavour town.

Find Taco Truck via their Instagram

Beatbox Kitchen

Beatbox Kitchen has been a fixture at festivals and on street corners since 2009, and their American-style burgers are the reason why they’re one of the best food trucks in Melbourne. They stick to the classics — think hefty beef patties, cheese, pickles, onions and special sauce inside squishy white buns. Other options include buttermilk chicken and blue cheese sauce, portobello shroom burgers and our favourite, the crunchy crumbed fish burger with house made tartare.

Keep an eye out for their pie specials too; a slice of banoffee pie never goes astray.

Find Beatbox Kitchen via their Instagram

Spanish Donut Van

Spanish Donut Van has been a fixture at Queen Victoria Market since 1976, making it a market tradition. Cap off your produce shop with a serving of crunchy, piping-hot churros, freshly fried and dipped in your choice of Nutella, chocolate, or caramel sauce. If you’re feeling extra, you can even get your churros curled into a bowl shape and filled with scoops of vanilla ice cream.

Queen Street, Melbourne

Cornutopia

Cornutopia is a food truck in Melbourne serving colourful Mexican grub. They use free range and organic ingredients in their tacos, burritos, nachos and quesadillas — so you can eat good and feel good. Opt for classic corn on the cob, smothered in melted butter and salt, or dig into spicy Mexican kernel cups, perfect for sharing.

Permanent van situated at the Preston Market, 30A The Centreway, Preston

Nem’n’Nem

Nem’n’Nem dishes up fresh Vietnamese street food that’s both filling and healthy. Think fluffy baos filled with slow-cooked beef and crispy drunken chicken, refreshing vermicelli salad bowls and crispy dumplings served hot off the grill. Follow their Instagram to find out where they’re parked, or you can even hire them to cater your next function.

Fine Nem’n’Nem via their Instagram

Pasta Face

Pasta Face is one of Melbourne’s favourite food trucks, popping up all over the city with gourmet pasta cooked perfectly al dente every time. Whether it’s pillowy four cheese gnocchi, hearty ragu penne or silky tortellini carbonara, their packed bowls always satisfy. Don’t leave out the addictive sides either, especially when parmesan truffle fries are on the menu.

Keep an eye on their socials for locations, pop ups and catering info for your next event, or head to their permanent spot in Airport West.

33A Hood Street, Airport West

Or find Pasta Face via their Instagram

Mr Burger

Mr Burger has come a long way since its early food-truck days, now running a mix of permanent stores and roving trucks that still pull serious crowds. You’ll often spot them at Welcome to Thornbury and Welcome to Brunswick, serving hefty burgers stacked with classic Aussie touches. The Lot remains the go-to, while plant-based fans swear by the Mr V2. Big, simple, satisfying — exactly how a burger should be.

Or find Mr Burger via their Instagram

Looking for more foodie adventures? Explore the best small bars to wine and dine at, or our favourite cake shops for an instant sugar fix. Back home, we’ve got 14 pasta recipes that are guaranteed to soothe your soul.

Writer

Kelsey Harrington

7 February 2026

Kelsey Harrington is a Melbourne-based writer with a sharp eye for the city's ever-evolving food, wine, arts, and culture scene. Her journey into the creative industry took the scenic route—what started as a passion for capturing Melbourne’s energy through a camera lens led her to Sitchu, where she worked her way up to Melbourne Editor. With over four years in the industry, she’s all about uncovering the best places to eat, drink, and explore. Off the clock? You’ll find her diving into a platter of fresh oysters and crudo, gallery-hopping, or sipping an extra dirty martini while plotting her next adventure.