Cozinhe a batata em água a ferver com sal por 10 minutos ou até amaciar. Escorra. Aqueça uma frigideira grande e refogue o bacon por 5 minutos. Despeje a couve e refogue por 3 minutos para murchar levemente. Tempere com sal e pimenta e deixe arrefecer. Misture a maionese, o repolho com o bacon, as natas, a batata e tempere com sal e pimenta. Despeje num recipiente e polvilhe com salsa. Leve ao frigorífico por, no mínimo, 2 horas antes de servir.