Em uma panela grande, coloque a água e as batatas e leve ao fogo médio por 15 minutos ou até que as batatas estejam macias, mas sem chegar a desmanchar.
Escorra e reserve.
Em uma frigideira antiaderente grande, borrife óleo em spray e aqueça sobre fogo médio.
Coloque as batatas, a salsa e o sal e salteie por 5 minutos, até ficarem levemente coradas.