Сходите в ресторан Токио, находящийся в гостинице Россия.
Он не совсем бюджетный, я бы даже сказал совсем не бюджетный из японских ресторанов, но наряду с кормлением дорогого человека на самом деле вкусной японской едой, можно самому откушивать как мясные японские блюда, приготавлевыемы примо перед Вами, так и всякие стейки и т.д.