Coloque as batatas em uma panela grande pra cozinhar com a água cobrindo-as.
Enquanto isso, em uma panela à parte, misture a maionese com o queijo ralado e coloque para esquentar, até virar um creminho.
Em outro pote, misture a cenoura com o pimentão e um pouco da cebola.
Em uma frigideira, misture a linguiça com o restante da cebola e frite até dourar.
O sal, o orégano e o milho ficam por sua conta.
Quando as batatas estiverem cozidas recheie a gosto.