Background: Inclusion of seaweeds in restructured pork (RP) would improve meat health properties. Aim: The aim was to determine the effects of RP containing Himanthalia elongata on growth, organ weight, cholesterolemia, and expression of lipoprotein lipase (LPL), acetyl CoA carboxylase (ACC), fatty acid synthase (FAS), and hormone-sensitive lipase (HSL) in adipose tissue of Wistar rats. Methods: The control group (C) consumed control RP, and the seaweed group (SS) consumed RP with 5% Himanthalia elongata. Animals on cholesterol-enriched diets (CholC, CholSS) consumed their corresponding basal diets with supplementary cholesterol (2.43%) plus cholic acid (0.49%) as hypercholesterolemic agents. Results: Seaweed inclusion did not modify cholesterolemia but reduced (p < 0.01) the hypercholesterolemic effect of dietary cholesterol plus cholic acid. CholC rats presented lower (p < 0.05) adipose fat and weight than C rats. Cholesterol feeding affected HSL, ACC, and FAS expression (p < 0.05), while alga consumption influenced HSL and ACC (p < 0.05). LPL was not significantly affected by both factors. CholSS rats showed decreased HSL and FAS (p < 0.05) but increased ACC (p < 0.05) expression compared with CholC rats. Conclusion:Himanthalia RP partially blocked the dietary hypercholesterolemic effect and changed the lipogenic/lipolytic enzyme expression, reducing the wasting effect of hypercholesterolemia on adipose tissue in rats.