Nori

You’re familiar with it in sushi, but I use it like a seasoning to get fishy (but not too fishy) flavors. Grind it into a powder or rip it to bits for a little taste from the sea.