A zöldséges naan kenyér elkészítésének első lépéseként a sült zöldségekhez a megtisztított zöldségeket nagyobb darabokra vágjuk, meglocsoljuk olívaolajjal, sózzuk, borsozzuk, megszórjuk a fűszerekkel, ráfacsarjuk a fél lime levét és 180 fokra előmelegített sütőben, egy sütőpapírral bélelt tepsin, aranybarnára sütjük őket. Ha megsültek, összekeverjük a spenóttal, a gránátalma magokkal és még egy kis olívaolajjal. A szószhoz a hozzávalókat egy aprítógépben pürésítjük.
A naan kenyérhez egy keverőtálba tesszük a lisztet, a joghurtot, az élesztőt, a sütőport, a sót, a vizet és az olajat. Az egészet homogén tésztává gyúrjuk, gombócot formázunk belőle, belisztezzük a tetejét és letakarva kelni hagyjuk. A megkelt naan tésztát kicsit átgyúrjuk, 4 egyforma részre vágjuk, és nagyjából kör alakúra nyújtuk.
Egy serpenyőt felforrósítunk, kevés liszttel megszórjuk és beletesszük a kinyújtott tésztát, gyorsan lefedjük és addig sütjük, amíg fekete kis hólyagok nem keletkeznek a felületén, ekkor fordítunk rajta egyet és készre sütjük. Egy konyharuhába betakarva pihentetjük, hogy megpuhuljon a saját gőzében, amíg a többi naant megsütjük. A naan kenyereket meglocsoljuk kevés olívaolajjal, megpakoljuk a sült zöldségekkel és meglocsoljuk az avokádós szósszal, félbehajtjuk és tálaljuk.