Pečico segrejemo na 220 °C (ali na 200 °C z ventilacijo). Pastinak olupimo, obrežemo, po dolgem razrežemo na polovice ali četrtine in v vreli vodi blanširamo 4 do 5 minut, da se malo zmehča. Nato ga odcedimo, pustimo, da izhlapi para, in preložimo v veliko skledo. Pobrizgamo ga z oljem in pomešamo, da je enakomerno naoljen.

Zmešamo polento, sol, poper in mleto papriko ter z mešanico posujemo pastinak. Dobro ga pomešamo, nato ga razporedimo na velik plitev pekač (ali na dva manjša), tako da je med kosi precej prostora. Pastinak pečemo 15 minut, nato ga obrnemo in pečemo še 20 do 25 minut, da se zlato rjavo obarva in zahrusta.