You took fish oil supplements and gained weight? Did the supplements increase your appetite?
I haven't heard of fish oil causing weight gain.
I've seen salmon oil and krill oil at CVS so it should be easy to give those a try.