Короткий ответ: все, кроме натто (ферментированные соевые бобы). Надо для начала обязательно попробовать все виды лапши (рамен, удон, соба) со всеми вариантами начинок и сервировки. Именно это японцы едят почти каждый день.
Другое дело, что в России почти нет настоящей японской кухни. В России, как правило, даже под "суши" понимают роллы (это американская кухня), а настоящие суши в ресторанах почти не заказывают.
На вкус и цвет, как говорится. Лично мне нравится лапша удон, сашими и все блюда, которые похожи на наши, например крылышки терияки, мясо с картошкой по-японски.