Iniziamo dalla salsa BBQ: affettiamo grossolanamente funghi, cipolla e aglio. Saltiamo in padella con un pizzico di sale e 2 cucchiai di acqua per 3-5 minuti.
Aggiungiamo: aceto di malto, glassa d'aceto, zucchero, sciroppo d'agave e le spezie. Mescoliamo bene e caramelliamo per due minuti su fiamma media dopo che si saranno formate delle bollicine in superficie.
Aggiungiamo il concentrato di pomodoro, l'acqua e il fumo liquido; abbassiamo la fiamma e lasciamo sobbollire per 15-20 minuti.
Mescoliamo l'amido di mais in 1 cucchiaio d'acqua, quindi versiamo il composto nella salsa.
Frulliamo il tutto con un frullatore a immersione, rimettiamo sul fuoco e riduciamo ancora per altri 3-5 minuti. Spegniamo la fiamma e lasciamo da parte.
Tagliamo il tofu (precedentemente surgelato e scongelato - guarda le note) in bastoncini spessi 1 cm.
Allineamo i bastoncini di tofu su una teglia coperta da carta da forno.
Ricopriamo con una generosa quantità di salsa barbecue su entrambi i lati e lasciamo marinare per 30 minuti.
Preriscaldiamo il forno a 200°C (392°F) e cuociamo il tofu per 30 minuti, girandolo a metà cottura.
Serviamo il tofu con della salsa barbecue extra e un contorno a piacere.