Нужно ли делать СГР на водоросли для японских ресторанов?

[Я - то что надо]

Вот только доказать это на границе не удастся.

Это вовсе не надо доказывать. Ни на границе, ни в другом месте.
Вполне достаточно заявить назначение товара в декларации, а уж в рамках таможенного контроля после выпуска, таможня вправе проверить, украшают ли эти водоросли интерьер или благополучно съедены. И во втором случае завести дело об АП.