This study considered the physiological modulation of liver proteins due to the supplementation with fish oils under two dietary backgrounds: standard or high in fat and sucrose (HFHS), and their combination with grape polyphenols. By using a quantitative proteomics approach, we showed that the capacity of the supplements for regulating proteins depended on the diet; namely, 10 different proteins changed into standard diets, while 45 changed into the HFHS diets and only scarcely proteins were found altered in common. However, in both contexts, fish oils were the main regulatory force, although the addition of polyphenols was able to modulate some fish oils' effects. Moreover, we demonstrated the ability of fish oils and their combination with grape polyphenols in improving biochemical parameters and reducing lipogenesis and glycolysis enzymes, enhancing fatty acid beta-oxidation and insulin signaling and ameliorating endoplasmic reticulum stress and protein oxidation when they are included in an unhealthy diet.