Snijd de paling in stukken. Doe wat boter in een pan en zet daar de paling rechtop tussen. Breng de paling op smaak met wat zout en peper. Doe de deksel op de pan en stoof de paling 20 minuten tot deze bijna van het graatje valt.

Schil de aardappelen en snijd ze in stukken. Kook de aardappelen tot ze net aan gaar zijn. 

Schep voorzichtig de paling uit de pan en zet het vuur uit. Laat het kookvocht in de pan en voeg daar de mosterd en een klontje boter aan toe. Roer het met een garde door elkaar zodat het een saus wordt. Snijd de peterselie fijn en voeg deze toe aan de saus. 

Doe de paling terug de pan in schep het kookvocht voorzichtig over de paling heen. Verdeel de aardappelen over de borden. Leg de paling bovenop de aardappelen en schep de saus eroverheen. Serveer direct.