V ponvi za pripravo paelje segrejemo oljčno olje. Korenček ostrgamo, narežemo na kocke in dušimo na vročem olju približno 3 minute. Dodamo očiščene šampinjone, ki smo jih razrezali na četrtine, ter dušimo nadaljnji 2 minuti. Nato dodamo še na kolobarčke narezano mlado čebulico, nasekljan česen in žafran skupaj s tekočino, v kateri se je namakal. Vse skupaj kuhamo kakšno minuto, nato dodamo riž, zalijemo z vinom, dolijemo zelenjavno jušno osnovo in rahlo kuhljamo približno 10 minut. Sestavin ne mešamo, ampak jih le enkrat ali dvakrat rahlo pretresemo. Končno dodamo še grah in koruzna zrna.

Zelenjavno paeljo začinimo s soljo in kajenskim poprom ter kuhamo približno še 10 minut, da je riž skoraj kuhan. Če je potrebno, dodamo še malo jušne osnove. Ko riž vpije vso tekočino in razvije fino aromo po hrustljavem rižu, jed odstavimo s kuhališča, pokrijemo z aluminijasto folijo in do serviranja počakamo približno 5 minut.

Preden paeljo ponudimo, jo potresemo z nasekljanimi zelišči.