Cozinhe as batatas até ficarem macias, mas não moles.
Quando acabar o cozimento perfure a batata.
Misture a maionese e o catchup para fazer um molho, assim que misturar coloque o molho dentro da batata, coloque o queijo ralado, a salsinha e em torno das batatas a batata palha.