Грамматический словарь Зализняка (склонения слова):
Малосолёный, малосолёная, малосолёное, малосолёные, малосолёного, малосолёной, малосолёного, малосолёных, малосолёному, малосолёной, малосолёному, малосолёным, малосолёный, малосолёную, малосолёное, малосолёные, малосолёного, малосолёную, малосолёное, малосолёных, малосолёным, малосолёной, малосолёною, малосолёным, малосолёными, малосолёном, малосолёной, малосолёном, малосолёных, малосолён, малосолёна, малосолёно, малосолёны, малосоленее, помалосоленее, малосоленей, помалосоленей