I believe Flax Seed has Omega-3 in it, and would represent a vegan and breath friendly alternative to fishy supplements.

Personally, I take fish oil supplements. My mouth does taste like fish if I burp after recently taking them. I just take them before bed. Taste only lasts an
hour or so.