Dice the potatoes and stew for 10 minutes. In the meantime, dice the peppers and cut the onion into strips.
Pat the tofu dry and crumble with a fork. Fry in a little oil in a large pan until it begins to turn brown. Add the spices and a large dash of water and stir everything well. As soon as the water has boiled away, transfer the tofu to a bowl and wipe the pan with kitchen paper.
Heat some more oil in the pan and fry the diced potatoes for 5 minutes. Add paprika and onion and fry everything for another 5 minutes. Then stir in all the spices. Finally stir in the tofu and spinach and wait a little longer for the spinach to collapse.