Microondas (ou assar no forno normal em uma caçarola), adicione sal a gosto, talvez um pouco de manteiga ou creme, purê de batata estranha? Dependerá um pouco do que, exatamente, está nessa "salada de batata" (que varia de batatas e molho para batatas, muitos vegetais crocantes, às vezes ovos, etc., etc.). Eu já tive versões bastante decentes se encaixam na descrição anterior, e alguns dos últimos foram terríveis ...
Se as batatas estiverem adequadamente mal cozidas e você quiser alguma autocensura séria para comprá-las, você poderia raspar o molho delas e refogar para terminar de cozinhar, com sal, enquanto ajusta o curativo (ou arremessando, mas a mostarda pode salve-o se você gosta de mostarda, e o alho é sempre uma opção na minha casa.)