Verwarm je oven voor op 180 °C en bekleed de bakplaat met bakpapier.
Snijd de bloemkool in kleine stronkjes, giet hier de olijfolie overheen met het paprikapoeder, hussel goed door. Leg de stronkjes op de bakplaat en rooster in 15 minuten goudbruin.
Giet kokend water over de erwten en laat 5 minuten staan. Giet vervolgens af.
Kook de penne naar instructies op de verpakking. Giet het water af en roer hier de sojacuisine, stukjes vegan cheddar kaas, nootmuskaat en doperwten doorheen. Breng op smaak met peper en zout.
Verdeel de pasta over twee borden en garneer met de bloemkool.