Kuumenna uuni 200 asteeseen (kiertoilma; tai 225 astetta tasalämpö).
Pese perunat. Lohko perunat ja paloittele kukkakaali suupalan kokoisiksi kukinnoiksi.
Sekoita öljy ja mausteet laakeassa kulhossa. Pyöräytä perunat ja kukkakaali kauttaaltaan mausteöljyssä ja kaada leivinpaperilla vuoratulle uuninpellille. Paahda noin 20-30 minuuttia, kunnes kasvikset pehmenevät ja saavat pintaansa paahteista väriä.
Huuhtele ja valuta kikherneet siivilässä. Kippaa kikherneet ja herneet pellille perunoiden ja kukkakaalin joukkoon. Paahda vielä noin 5 minuuttia.
Tarjoa aloo gobi tuoreen korianterin ja kaurafraichen tai turkkilaisen gurtin kanssa.