Heidelberg Heights has a japanese food scene that punches well above what you’d expect. The suburb runs working-class, authentic, community-focused — and the food reflects it. We’ve eaten at every japanese food spot in the area and these are the ones worth your time and money.
Expect to pay $18-32 per person for a proper sit-down meal. The cheaper end gets you omakase, the higher end gets you ramen done properly.
Our Top Picks
1. Theo’s — 6 Fitzroy Avenue
Hours: Wed-Sun 12pm-3pm + 5:30pm-10:30pm Price: $23-39 per person
Theo’s is the benchmark for japanese food in Heidelberg Heights. The sashimi platter is what most people order, and for good reason — it’s consistently excellent. The teriyaki is the other standout, done with genuine care rather than the paint-by-numbers approach you get at chain spots.
The room seats about 45 and fills on Friday and Saturday nights. Midweek you’ll walk straight in. The service is efficient without being rushed, and the owner is usually behind the bar.
Order this: The katsu ($23) as a main, plus tempura to share. Insider tip: The specials board changes weekly and is usually better than the printed menu.
2. Ava — 327 Fitzroy Avenue
Hours: Wed-Sun 5:30pm-10:30pm Price: $17-32 per person
This is the locals’ pick — less polished than Theo’s but arguably more flavour per dollar. The kitchen runs tight with a small team, which means everything is made to order. The ramen here has a depth that comes from doing the same dish three hundred times until it’s muscle memory.
The space is small — about 30 seats — and they don’t take bookings on weeknights, so arrive before 6:30pm or after 8pm to dodge the rush.
Best dish: The omakase ($17). Simple, executed perfectly. Pro tip: BYO wine on Tuesdays ($5 corkage).
3. Hugo — 42 Beach Lane
Hours: Wed-Sun 5:30pm-10pm Price: $19-39 per person
Hugo opened in late 2025 and has already built a following. The menu is short — eight dishes — which is usually a good sign. Everything on it is considered. The teriyaki ($25) is the dish that gets photographed most, but the tempura ($25) is the one regulars order.
When to go: Sunday lunch is the sweet spot. Same food, half the crowd.
4. Stella Room — 247 Henry Place
Hours: Tue-Sat 12pm-3pm + 5:30pm-10pm Price: $22-34 per person
The takeaway option on this list. Stella Room doesn’t have table service — you order at the counter and either take it home or eat at the three outdoor tables. The quality-to-price ratio is the best in Heidelberg Heights. The sashimi platter ($22) is the standout.
5. Blue Table — 51 Henry Place
Hours: Wed-Sun 12pm-3pm + 5:30pm-10:30pm Price: $22-35 per person
A solid all-rounder. Not the cheapest, not the most experimental, but consistently good across the entire menu. The ramen ($26) and the omakase ($25) are both worth ordering. The wine list is surprisingly thoughtful for a japanese food place.
Quick Comparison
| Restaurant | Best For | Price (pp) | Bookings |
|---|---|---|---|
| Theo’s | Overall best | $23-39 | Recommended Fri-Sat |
| Ava | Locals’ favourite | $17-32 | Walk-in only (weeknights) |
| Hugo | New opening | $19-39 | Yes, via website |
| Stella Room | Best takeaway | $22-34 | Counter service |
| Blue Table | All-rounder | $22-35 | Recommended weekends |
Japanese Food Price Guide — Heidelberg Heights
| Category | Price Range | What to Expect |
|---|---|---|
| Budget | $8-14 | Counter-service, takeaway, no frills |
| Mid-range | $18-32 | Sit-down, proper menu, decent wine list |
| Premium | $50+ | Tasting menus, premium ingredients |
Before You Go
Best time to visit: Weeknight dinners (Tue-Thu) for no wait. Friday and Saturday — book 3-5 days ahead for the top two spots.
Parking: Street parking along Henry Place is metered until 6:30pm. Side streets are usually 2-hour. After 6:30pm, most are free. Best option: Public transport options in Heidelberg Heights.
Dietary: Every restaurant listed handles vegetarian requests. Vegan and gluten-free: call ahead to confirm, but most are accommodating.
Delivery: Stella Room and Theo’s are on Uber Eats and DoorDash. For better quality, order directly — delivery platforms compress your food in those bags and charge restaurants 30%.
Nearby Guides
- Melbourne CBD Japanese Food
- Melbourne CBD Japanese Food
- Heidelberg Heights Cheap Eats — when budget matters
- Heidelberg Heights Bars — post-dinner drinks
- All Heidelberg Heights Guides
Last updated: March 2026
Keep Exploring
More in this area:
- Best Thai in Heidelberg Heights
- Best Restaurants in Heidelberg Heights
- Date Night in Heidelberg Heights
Useful tools:
💬 Discussion
Join the conversation — no account needed