I've heard of fish oil working, but never had any effect on my dreams besides a bad taste on my tongue.

Test them out for yourself, vitamins (as well as nearly everything else in dreaming) are subjective. They may increase vividness in one person, while have no effect at all in another.