1. Die Kartoffeln pellen und halbieren. Die Zwiebeln abziehen und in Ringe schneiden. Den Sellerie abbrausen, das Grün entfernen und beiseite legen. Evtl. die harten Außenfäden von den Stielen abziehen. Die Selleriestangen in Scheiben teilen. Das Grün klein schneiden.
2. Den Frühstücksspeck in Streifen schneiden und in einer großen Pfanne kross braten. Die Zwiebeln sowie Selleriestücke dazugeben und andünsten. Den Senf zufügen und unterrühren. Die Kartoffeln dazugeben und unter gelegentlichem Wenden goldbraun und knusprig braten. Mit Salz, Pfeffer würzen und mit dem Selleriegrün garniert servieren.