Einen großen Topf mit ausreichend Wasser füllen und zum Kochen bringen. Den Knollensellerie in ca. 1,5 cm dicke Scheiben schneiden und dann jeweils schälen; falls nötig halbieren (wenn die Knolle sehr groß ist). Die Scheiben in den Topf mit dem kochenden Wasser geben, etwas Salz hinzufügen und ca. 7 min. darin garen.
In der Zwischenzeit in einem tiefen Teller oder einer flachen Schüssel die Milch mit dem Mehl vermengen. Mit Senf, Salz und Pfeffer würzen. In einem zweiten Teller oder Schüssel das Paniermehl mit den Hefeflocken mischen.
Nach der Kochzeit die Selleriescheiben abgießen und etwas trockentupfen. Nun zuerst in der Milch-Mehl-Mischung wenden, dann im Paniermehl wälzen.
In einer Pfanne das Öl erhitzen und die Sellerieschnitzel drin von beiden Seiten goldbraun ausbacken.