Cut the onions, garlic and tofu into small pieces and fry in olive oil. Add a dash of soy sauce. Cut the carrots and throw them into the pot and deglaze with the wine and the stock. Add tomato paste, bay leaves and paprika powder. Let everything simmer for a good 30 minutes.
Cut peppers and mushrooms. Pour into the pot and add the remaining spices. Cook for another 5 minutes and season to taste. Remove the bay leaves.
This goes well with red cabbage or spaetzle, for example.