Numa vasilha, misture o repolho, a erva-doce, a cenoura, a maionese, a mostarda e o sal.
Reserve.
Numa panela, coloque água fervente suficiente para cobrir as salsichas.
Tampe e mantenha no fogo por 3 minutos.
Retire as salsichas e deixe esfriar.
Corte os pães ao meio e, em cada um, coloque 3 colheres (sopa) da salada de repolho e cenoura e 1 salsicha.
Sirva em seguida.