Clicky

Nem N' Nem

Nem N' Nem Nem N' Nem is a Vietnamese street food restaurant located on Mills Street, offering food delivery and catering services. They are famous for their crispy drunken chicken bao and juicy pork banh mi with fries that have left customers raving about the taste. Their delectable menu will give you a flavor explosion that will leave you craving for more! Check out their website for more information.

Recent social media posts

This is what happens before the truck arrives.Char siu pork, going into the oven.Before we turn up at your event, there'...
22/06/2026

This is what happens before the truck arrives.

Char siu pork, going into the oven.

Before we turn up at your event, there's a full prep day. This is part of it.

Everything we serve is prepared the day before: marinated, slow-cooked, portioned. No shortcuts. No reheated protein from a bag.

Private and corporate catering: nemnnem.com.au

Book your event now and get a free upgrade.Until 31 August 2026, every private food truck booking with Nem N' Nem comes ...
20/06/2026

Book your event now and get a free upgrade.

Until 31 August 2026, every private food truck booking with Nem N' Nem comes with a FREE upgrade to our Street Style package.

More variety, more of what makes Vietnamese street food worth talking about, for your guests, at no extra cost.

Weddings, birthdays, engagements, corporate events. Any celebration deserving real food, served properly.

Minimum spend applies, subject to availability. Peak dates go fast. Get in early.

Enquire at nemnnem.com.au or DM us. Now taking bookings for 2026 and 2027.

They asked if we had a shop. We don't. We bring lunch to yours.A few weeks ago we catered a lunch for a local vet hospit...
19/06/2026

They asked if we had a shop. We don't. We bring lunch to yours.

A few weeks ago we catered a lunch for a local vet hospital in Moorabbin. The feedback came back: "Everyone said it was delicious, and it was the nicest Vietnamese food they had ever eaten. They all wanted to know if we had a shop."

We don't. We have two trucks and a growing catering calendar.

If you're a local business looking for a team lunch or a platter box order, we'd love to hear from you.

Book your platter box: nemnnem.com.au or 0430 132 227.

18/06/2026

Mum makes every single one by hand.

The Hanoi Spring Rolls at our private catering events start here. In the kitchen. The day before your event.

She was making nem ran before the truck existed, before the catering business, before any of it. Growing up in our Hanoi family, nem ran appeared at every gathering. The aunties would sit at the table, rolling and wrapping. The rest of us helped, picking fresh herbs, rinsing them, making the nuoc cham dressing, one or two of us deep-frying when the time came.

This tradition is still here. For every private catering booking, Mum still makes them by hand.

Private catering enquiries: nemnnem.com.au or 0430 132 227.

Your date might already be taken.Lock in any private food truck booking before 31 August 2026 and we'll upgrade you to o...
15/06/2026

Your date might already be taken.

Lock in any private food truck booking before 31 August 2026 and we'll upgrade you to our Street Style package β€” FREE. Weddings, birthdays, corporate, any celebration.

Spots fill fast for peak dates, so get in early. Enquire at nemnnem.com.au or DM us. Minimum spend applies, subject to availability.

Planning a wedding, birthday, engagement or big celebration? πŸŽ‰Bring the Nem N' Nem food truck to your event and give you...
14/06/2026

Planning a wedding, birthday, engagement or big celebration? πŸŽ‰

Bring the Nem N' Nem food truck to your event and give your guests fresh, made-to-order Vietnamese street food they'll actually remember. We handle the cooking, you enjoy the party.

Now taking bookings for 2027 & 2028 β€” enquire at nemnnem.com.au or DM us.

Book early and eat better. Lock in any private food truck booking before 31 August 2026 and we'll upgrade you to our Str...
12/06/2026

Book early and eat better.

Lock in any private food truck booking before 31 August 2026 and we'll upgrade you to our Street Style package β€” free. Weddings, birthdays, corporate, any celebration.

Spots fill fast for peak dates, so get in early. Enquire at nemnnem.com.au or DM us. Minimum spend applies, subject to availability.

12/06/2026

Live from our Cheltenham kitchen this morning β€” 20 platter boxes packed and ready, all heading out for a team meeting today. Rice paper rolls, spring rolls, bao buns and banh mi rolls, made fresh to order.

Planning an event of your own? Get in touch and we'll have a quote back to you within 24 hours.

11/06/2026

πŸ₯’ EOFY DEAL β€” 10% OFF PLATTER BOXES! πŸŽ‰

End of financial year calls for a celebration β€” and we've got you covered!

Our banh mi platter boxes come in 9 or 12 rolls, with fillings: char siu pork, lemongrass chicken, pulled beef & tofu satay. Perfect for office lunches, team events, or a well-earned treat.

πŸ“© DM us "EOFY" to claim your 10% off before June 30!

The faces behind the truck πŸ‘‹Twelve years ago, Ken and Kathy started Nem N' Nem cooking Vietnamese street food out of a l...
11/06/2026

The faces behind the truck πŸ‘‹

Twelve years ago, Ken and Kathy started Nem N' Nem cooking Vietnamese street food out of a little trailer at Yarraville Garden. Today it's two trucks across Melbourne β€” same family, same recipes, same sauces, pickles and marinades made in-house from scratch.

When you order from us at an event, you're being fed by the people who've been doing this since day one. Come say hi at the window.

Address

6-12 Mills Street
Cheltenham, VIC
3192

To get to Mills Street in Kingston, you can take the bus or train and get off at Kingston train station. From there, it's a 5-10 minute walk to Mills Street. If you prefer to drive, there is parking available on the street or in nearby car parks. Please note that some of the streets around Mills Street are one-way, so be sure to check your route before driving.

Alerts

Be the first to know and let us send you an email when Nem N' Nem posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Share

What people say

Nem N' Nem is a Vietnamese street food caterer located on Mills Street that has recently expanded its offerings to include pre-prepared healthy meals through their new venture, PleNOSH kitchen. With their commitment to quality and signature dishes, Nem N' Nem is quickly becoming a staple of the local food scene. Their catering packages are perfect for any event, offering a scrumptious feast of authentic Vietnamese flavors that will satisfy your guests' cravings. From spring rolls to banh mi, they have you covered. Plus, with their affordable prices and delicious options, you can spice up your next event without breaking the bank. Don't miss out on this amazing opportunity to experience the taste of Vietnam right in Kingston!

Claim ownership or report listing