For the sustainable development of aquaculture, vegetable ingredients have been used to replace the traditional ingredients fishmeal and fish oil in aquafeeds. On the other hand, selective breeding has also been implemented at research level to obtain strains that are adapted to feeding on the plant-based diet. To better understand the underlying mechanisms prompting the adaptation to plant-based diets in fish, we investigated the hepatic expression of several microRNAs (miRNAs) that are involved in the post-transcriptional regulation of cholesterol and lipid metabolism at 8 h and 16 h after the last meal in two lines of rainbow trout: one selected for better adaptation to plant-based diets and the corresponding control line. Both groups were fed either a fishmeal and fish oil based diet or a 100% plant-based diet. Results showed that the expression of miR-33a in liver was greatly elevated in trout fed the plant-based diet, while the expression of miR-122 and miR-128 was much higher in the selected line at 8 h after the last meal regardless of the diet. Furthermore, our results indicated that some genes involved in immune processes (caspase 6 apoptosis-related cysteine peptidase like 2, casp6l2) and cAMP signal transduction (phosphodiesterase 4B cAMP-specific a, pde4ba) were also potentially regulated by miRNAs. They were newly identified as putative direct targets of miRNAs and affected in trout fed the plant-based diet. Though further investigations are still needed to establish a valid relationship between miRNAs and their target genes, our study found miR-33a, miR-122 and miR-128 as potential candidates for further study and provided new perspectives to understand the role of miRNAs in the selective breeding for adaptation to the plant-based diets.