Papriku omyjeme, zbavíme semen a nakrájíme na nudličky. Jablka a hrušky nastrouháme, ale nejdříve ovoce zbavíme slupky. Cibuli oloupeme a nakrájíme nadrobno.
Zelí omyjeme, nakrájíme a podusíme. Dušené zelí necháme vychladit a dáme ho do mísy společně s paprikou, cibulí a ovocem.
Salát promícháme a dochutíme solí, pepřem, octem. Teprve potom vmícháme majonézu.
Salát z červeného zelí s majonézou necháme vychladit a podáváme.