Lave bem as batatas e corte-as em cubos médios, mantendo a casca.
Cozinhe as batatas em água salgada por aproximadamente 10 minutos ou até que estejam macias, mas firmes.
Escorra as batatas e reserve.
Em uma frigideira grande, derreta a manteiga em fogo médio.
Adicione os dentes de alho picados e refogue até dourar levemente.
Acrescente as batatas cozidas na frigideira e refogue até que estejam douradas e crocantes por fora.
Tempere com sal e pimenta-do-reino a gosto.
Adicione a salsinha, a cebolinha e o alecrim frescos picados.
Misture bem e sirva imediatamente.