Préchauffer le four à 200°C (400°F).
Couper le tofu en cubes d'environ 2 cm (¾ pouce) de côté. Saler et poivrer.
Dans un bol, mélanger la mayonnaise, la sauce sriracha et le vinaigre de cidre. Réserver 1½ cuillère à soupe de cette sauce pour servir au réfrigérateur.
Dans le mélange restant, ajouter l'eau et mélanger.
Dans un bol, mélanger la levure alimentaire et la chapelure.
Enrober les cubes de tofu avec la fécule de maïs puis les tremper dans le mélange de mayonnaise avec l'eau. Rouler chaque morceau de tofu dans la chapelure. Déposer sur une plaque de cuisson recouverte de papier parchemin.
Enfourner et cuire pendant 20 à 25 minutes. À mi-cuisson, retourner les morceaux de tofu. Servir le tofu avec la sauce réservée** au réfrigérateur.
*Il est possible d'utiliser de la mayonnaise régulière et d'ajouter une sauce pimentée.
**Vous pouvez servir les bouchées de tofu avec une autre sauce de votre choix.