Sea vegetables are great for this. (If someone already mentioned this, I'm sorry. I looked back and didn't see it mentioned). There are so many varieties available that have different flavors - but if you want to start with something on the milder side, try arame. You can sprinkle it on salads, for starters. Also, you can
make snack chips out of nori.