To produce fish of a high quality that are rich in omega-3 fatty acids (n-3 FA) and simultaneously generate more sustainable aquaculture, the combined use of phytochemicals and vegetable oils in fish feed seems to be a promising approach. Resveratrol (RV) potentially induces endogenous fatty acid synthesis, resulting in elevated n-3 FA levels in fish. RV putatively influences ∆6-desaturase, the key enzyme in FA metabolism, and serves as a ligand for PPARα, a transcription factor regulating β-oxidation. Rainbow trout (36.35 ± 0.03 g) were randomly allocated into six groups and fed diets with reduced fish oil levels (F4 = 4%, F2 = 2% and F0 = 0% of dry matter) supplemented with 0.3% (w/w) RV (F4 + RV, F2 + RV and F0 + RV). RV significantly affected FA composition in liver tissue and whole fish homogenates. 20:5n-3 (EPA) and 22:6n-3 (DHA) were significantly increased whereas precursor FA were diminished in fish fed the F2 + RV and F0 + RV diets when compared to F4 + RV and F0. RV significantly elevated ∆6-desaturase protein levels in the livers of F0 + RV fed animals. Hepatic mRNA expression of ∆6-desaturase, PPARα, and its target genes were affected by the dietary fish oil level and not by dietary RV. The results of this study indicated a potential benefit of supplementing RV in fish oil deprived diets elevating n-3 FA levels in rainbow trout.