Mélanger la sauce soja, la moutarde, le vin rouge et l'eau en une marinade. Ajouter le tofu à la marinade et le mettre au frais durant la nuit. Le lendemain, l'égoutter dans une passoire, récupérer la marinade.
Couper l'oignon en petits dés et les faire dorer dans un peu d'huile de friture. Ajouter le sucre et le concentré de tomates, les faire caraméliser. Déglacer 3 ou 4 fois avec la marinade, puis ajouter le reste de la marinade et la lier avec la fécule. Faire réduire légèrement. Pendant ce temps, couper les cornichons en lamelles, les ajouter à la sauce. Presser l'ail, l'ajouter à la sauce. Assaisonner avec du paprika en poudre, du poivre et du piment en poudre. Ajouter du bouillon de légumes si souhaité.
Couper le tofu en petits dés et les faire dorer dans un peu d'huile de friture à feu vif, les retourner de temps en temps. Couper le poivron en dés, couper les champignons en lamelles, les ajouter à la poêle. Verser le tofu et les légumes dans la marinade. Ajouter la crème de soja.
