Wood-fired yakitori, hand-pressed nigiri, slow-simmered tonkotsu broth – Japanese cooking rewards patience and precision in equal measure and Australian diners have long understood that. These six venues span sashimi bars and deli counters, izakayas and omakase counters, spread across Sydney, Melbourne, Brisbane, Perth and the Gold Coast. Each has its own character and its own reason to visit.
Sushi Tengoku – Kensington, NSW
The full glass frontage pulls in enough natural light to make the polished concrete and blond timber genuinely warm. Geometric wire pendants overhead cast a soft glow across a dining room that is focused and calm without feeling severe. Sushi Tengoku draws a steady crowd from across Kensington for exactly what it promises: clean, fresh Japanese cooking at an accessible price point, with BYO welcome for those who want to bring something from home.
The sushi rolls are a consistent drawcard – a soft-shell crab roll with masago, avocado, lettuce and mayo is a reliable way to start and lightly torched kingfish aburi with wakame salad shows the kitchen's confidence with flame. Those after something more substantial find baked scallops and salmon in a creamy sauce or a Wagyu beef hot pot with vegetables, egg and steamed rice. Sashimi, raw tuna with spicy mayo and shallots and a rotating selection of fresh cuts round out a menu that covers ground without losing focus.
Reserve a table at Sushi Tengoku
Hakata Gensuke – Northbridge Chinatown – Northbridge, WA
In the middle of Northbridge's Chinatown precinct, Hakata Gensuke arrives with serious credentials. The Hakata district of Fukuoka is the spiritual home of tonkotsu ramen and this Perth outpost brings that regional dedication without compromise – a kitchen focused entirely on the craft of a good bowl, nothing more and nothing less. Alfresco seating suits the warmer months and the interior is warm and relaxed.
The signature here is the tori ramen: a chicken-based broth built for depth, layered with umami and finished with traditional toppings. Pork-free by design, it opens the menu to a broader range of diners without sacrificing the richness the style demands. The broth takes its time and the result is a bowl that earns its reputation. For anyone who takes ramen seriously, Hakata Gensuke in Northbridge is the place to start.
Book your seat at Hakata Gensuke
Tochi Deli – Coburg, Vic
Tochi Deli is built on a straightforward belief: exceptional sushi should not require a reservation at a fine-dining address. Chef Shingo Tochimoto and his partner run the deli with evident care, handmaking every item using premium Koshihikari rice – prized for its fragrance and a texture that holds without clumping. The in-store experience feels personal in the way only a small, owner-run place can.
The counter covers Edomae nigiri, handmade sushi rolls, onigiri and donburi bowls, with fresh sashimi and bento boxes rounding out the daily selection. Vegan and vegetarian choices sit alongside the fish without feeling like an afterthought. Tochi Deli draws from seasonal produce throughout, which means the menu shifts with what is freshest rather than what is most convenient. It is a neighbourhood destination that takes real craft seriously at an everyday scale.
Visit Tochi Deli – walk in or order ahead
Gozan Kyoto Charcoal Grill Izakaya – Mermaid Waters, Qld
Gozan brings the convivial spirit of an Osaka izakaya to Mermaid Waters, with a sake list that covers light and fruity through to full-bodied and complex – one of the most extensive Japanese sake selections on the Gold Coast. Asahi on tap, shochu, plum wine, highballs and cocktails fill out a drinks menu designed for a long, relaxed evening. The interior is warm and inviting, with alfresco seating for those who prefer the Gold Coast air.
The charcoal grill is central to everything here: yakitori skewers arrive with that particular char and sweetness that only binchotan charcoal produces. Beyond the grill, Gozan karaage, truffle salmon ceviche and Wagyu beef tataki show a team comfortable with both tradition and contemporary Japanese flavours. MS5 Wagyu sirloin is available for those who want something substantial and the grilled skewer selection suits a shared, grazing approach to the evening.
Komeyui Restaurant – South Melbourne, Vic
Executive Chef Motomu Kumano grew up in a fishing village in Hokkaido and that background informs the precision he brings to his South Melbourne restaurant. Komeyui in South Melbourne is a considered space of black leather, potted greenery and floral arrangements, where the aesthetic and the cooking share the same attention to detail. The venue holds a degustation menu alongside its à la carte selection and the price point reflects the ambition of both.
The Josper charcoal-grilled kingfish collar is what Komeyui is known for and it earns that reputation: the grill lends depth to a cut that rewards slow heat. Elsewhere on the menu, Japanese-style salmon carpaccio finished with fruit dashi, ox tongue steak with sesame spring onion sauce and deep-fried chicken karaage with sweet soy pepper sauce show the range Motomu has built. Dessert moves into sake crème brûlée and yuzu sorbet – a measured, elegant close to a meal that takes Japanese cuisine seriously throughout.
Fumiki's – Robertson, Qld
Seated at the counter at Fumiki's, the pace changes immediately. Chef Fumiki Hayashi has spent 31 years working across Melbourne, Brisbane and Kyoto and the omakase he presents in Robertson draws on all of it. The format is sushi-kappo style: around 18 courses served directly across the counter, each one a conversation between the Chef and the diner. Opened in January 2023, Fumiki's has established itself as one of Brisbane's most considered Japanese dining experiences.
The menu blends KyoKaiseki – the refined, multi-course tradition rooted in Kyoto – with Edomae sushi, the Tokyo-style technique that prioritises the fish and the seasoning of the rice above all else. Temperature, texture and presentation are choreographed across each seasonal sitting, so no two evenings are identical. Private dining is available for those who want the experience entirely to themselves. At $300 per person, Fumiki's asks for a commitment; what it returns is a meal built from three decades of discipline.
Enquire about a booking at Fumiki's
These six venues trace the breadth of Japanese cuisine as it is practised across the country, from a neighbourhood deli handmaking nigiri in Coburg to an omakase counter in Robertson where every course arrives directly from the Chef. The cooking tradition is wide and there is a great deal left to explore.
For more great places to eat near you, click here.
