not japanese but give ari-rang in hay st subiaco a try, its awesome, vietnamese style food, each table has its own little bbq and they bring the meat out chopped up & marinated (raw) with rice, selection of sauces and lettuce leaves,

you chuck the meat on the bbq and cook it yourself, then grab a lettuce leaf, put some rice in it, put cooked meat in there, bit of sauce and then wrap it & eat it

its fooking awesome and somehow feels really healthy

its cheap too