A vegán gulyásleves elkészítéséhez a hagymát apró kockákra vágjuk, és elkezdjük pirítani a forró olajon. Hozzáadjuk a babérlevelet, a zúzott fokhagymát az apró, kb. 0,5 x 0,5 cm-es kockákra vágott paprikát és paradicsomot, majd azokkal is 1-2 percig pirítjuk. A hagymás alapot felöntjük kb. 200 ml vízzel, és addig főzzük, amíg szinte teljesen el nem párolog. Ezt még kétszer, de inkább háromszor megismételjük, hogy minél jobban szétfőjenek a zöldségek. Erre azért van szükség, mert lényegesen kevesebb a leves főzési ideje, mintha hússal készülne és így tudjuk elérni, hogy ne egy híg löttyöt, hanem egy testes, sűrű levest kapjunk.
Miután az utolsó felöntésnél is elfőtte a levét, hozzáadjuk a kis kockákra (kb. 0,5 x 05 cm-es) vágott répát és fehérrépát, majd hozzákeverjük a darált paprikát is, és felöntjük 2-2,5 l vízzel. Amikor felforrt, megszórjuk pirospaprikával, sózzuk, borsozzuk, hozzáadjuk a köményt, és belekeverjük a mustárt is. Kb. 5 perc főzés után hozzáadjuk a szintén kis kockákra vágott burgonyát is. Ezt azért később, mint a répát és fehérrépát, mert így fognak egyszerre megpuhulni a zöldségek.
Amikor minden zöldség megpuhult, beletesszük a levesbe a 1 x 1 cm-es kockákra vágott szejtánt is. Ezzel már nem kell főzni, hiszen a szejtán már hőkezelve van, így épp csak át kell melegítenünk, és már ehetjük is.
