Coloque as batatas numa panela com água fria e leve ao lume. Tempere com sal.
Depois das batatas cozidas, retire da panela e deixe arrefecer um pouco. Pele as batatas e reserve.
Leve ao lume uma frigideira anti-aderente com o azeite e as sementes de mostarda. Assim que as sementes começarem a estalar, adicione as restantes especiarias e mexa.
Junte as batatas cozidas e cortadas em pedaços. Tempere com sal e pimenta a gosto. Salteie durante dois minutos.