A halat besózzuk, majd állni hagyjuk.

A batátát tisztítás után hasábokra vágjuk és kevés sóval, borssal megszórjuk és egy teáskanál olajjal összekeverjük. Sütőpapírral bélelt tepsibe tesszük, majd 180 fokra előmelegített sütőbe toljuk 25 percre vagy amíg át nem sül.

Amíg sül a batáta megsütjük a halat is. A halat beleforgatjuk a befűszerezett kukoricalisztbe és forró olajban ropogósra sütjük.

Tálaláskor a halszeleket a tányérra tesszük, mellétesszük a sült batáta hasábokat és a házi csalamádét.