Coza as batatas numa caçarola com água temperada com sal em lume médio durante 15 minutos ou até ficarem tenras. Escorra-as e reserve para arrefecerem o suficiente para serem manuseadas.
Entretanto, aqueça o óleo numa frigideira e frite a salsicha. Escorra-a em papel de cozinha. Enquanto a salsicha e as batatas estão a ser cozinhadas, prepare o molho.
Num jarro limpo, misture o azeite, o vinagre, a mostarda, o alho, o sal e a pimenta a gosto.
Corte as batatas quentes às rodelas de 1 cm de grossura e ponha-as numa tigela grande com a salsicha (se não gostar das batatas com a pele, retire-a).
Junte o cebolinho, a salsa, o estragão. Regue a salada com o molho e agite ligeiramente para envolver. Sirva à temperatura ambiente.