Authentic Asian Food in Melbourne: Korean, Japanese, Thai & Vietnamese
The smell hits you first on Stephens Lane in Fitzroy—fermented cabbage and sesame oil mixing with charcoal smoke from Korean barbecue grills. It’s 6 PM on a Wednesday, and you’re watching a woman in a white apron flip marinated beef short ribs over flames while her husband plates banchan into tiny ceramic dishes. This is Melbourne’s Korean corridor, and it’s nothing like the sanitized versions you’ll find in the city center. This is where you need to be eating.
Fitzroy and Brunswick: Korean Food That Doesn’t Apologize
Forget Koreatown—Fitzroy is where Korean Melbourne actually lives. Walk down Stephens Lane and you’ll pass at least six Korean restaurants, but skip the ones with laminated menus in the window. Go to places like Aggie’s where the owner remembers regular customers and the kimchi jjigae tastes like someone’s grandmother made it that morning (she probably did). The doenjang (soybean paste) is thick and funky, not diluted for Western palates. Order the bibimbap and watch them crack an egg into the hot stone bowl—the yolk should stay runny enough to mix through the rice and vegetables.
In Brunswick, head to Toorak Road where you’ll find smaller spots doing exceptional work. The Korean fried chicken here comes in proper portions—crispy skin that shatters when you bite it, meat still steaming inside. Pair it with Korean beer and pickled radish. These aren’t Instagram-ready plates. They’re honest food cooked by people who learned in Seoul kitchens.
Box Hill and Docklands: Japanese Beyond Sushi Trains
Box Hill is where Japanese families shop and eat, which means you need to look beyond the obvious ramen spots. Yes, get ramen—the tonkotsu at places like Goro has pork bone broth that’s been simmering for 18 hours. But also hunt for the small izakayas tucked into shopping centers. Order the grilled mackerel (saba shioyaki) and sit at the counter where you can watch the chef work. The fish should be crispy-skinned and flaky, finished with just salt and lemon.
In Docklands, Kuishinbo does exceptional Japanese comfort food—thick gyudon bowls with beef that’s been braised until it falls apart, and tamagokake gohan (rice with raw egg and soy sauce) that tastes simple until you realize how perfect it is. The okonomiyaki here is cooked to order on a flat griddle, layered with cabbage, pork, and bonito flakes that dance from the heat. This is working-class Japanese cooking, the kind you’d eat after a long shift.
Richmond and Footscray: Thai and Vietnamese Neighborhoods That Deliver
Richmond’s Victoria Street has been Melbourne’s Thai hub for 30 years, and while some places have gotten lazy, others haven’t. Seek out family-run spots where the owner’s mother is in the kitchen making curry pastes from scratch—not from jars. The som tam here should have enough lime and fish sauce to make your eyes water slightly. The pad thai should have proper wok heat, with rice noodles that have some char on them, not soft and uniform.
For Vietnamese, Footscray is non-negotiable. Walk down Hopkins Street and you’re in Little Saigon. Get pho from places where the broth has been building for days, where they serve it with proper beef offal (tripe, tendon, brisket) if you ask. The bánh mì here comes from bakers who understand that the bread needs to be crispy outside and light inside—the French colonial legacy done right. Skip anywhere with plastic chairs and go where the Vietnamese families are eating lunch.
The real lesson from eating across Melbourne’s Asian neighborhoods: authenticity isn’t about atmosphere or price. It’s about finding places where the cooks are cooking the food they grew up with, not interpreting it for strangers. That’s where you’ll actually taste something worth remembering.
Maya Chen is WokFeed's founding editor and lead food journalist. She has spent 8 years eating her way through 40+ Asian cities, from hawker centres in Singapore to izakayas in Osaka. Her work focuses on street food culture, culinary history, and making Asian food accessible to international readers.
