Sushi rolls (Japan) and Kimbap (Korea) are wrapped with Nori (seaweed). Historical accounts as far back as year 702 mention the taxation of seaweed.

https://marutaka-nori.co.jp/en/nori1.html#:~:text=The%20hist....