Lavare le patate e rimuovere eventuali discolorazioni o occhi. Tagliarle uniformemente a forma di patatine shoestring. Sciacquare fino a quando l'acqua non diventa limpida e lasciarle in ammollo in acqua fredda per 30 minuti.

Mettere il TVP in una ciotola e coprire con brodo vegetale caldo.

Scaldare l'olio d'oliva in una pentola a fuoco medio. Cuocere la cipolla, la carota e il sedano fino a che non diventano fragranti (3-5 minuti). Aggiungere l'aglio, quindi aggiungere il TVP, il brodo, i pomodori, i fagioli, la melassa, la polvere di chili, l'origano, il cumino, la paprika, il sale affumicato e il pepe. Lasciar sobbollire fino a quando non si è addensato, circa 15 minuti.

Preriscaldare la friggitrice ad aria a 320°F (160°C). Scolare e asciugare le patate. Irrorarle con olio e mescolarle per ricoprirle.

Cuocere le patatine nella friggitrice ad aria: cuocere per 18 minuti senza scuotere, poi scuotere e cuocere per 6 minuti. Scuotere di nuovo e cuocere per altri 6 minuti. Condire con sale e pepe.

Combinare il formaggio vegano Cheddar, il latte di soia e il burro vegano in una ciotola adatta al microonde. Microonde a 360W per 30 secondi, mescolare, quindi microonde di nuovo per 30 secondi se necessario per raggiungere la consistenza desiderata. Mescolare per creare una salsa cremosa.