Preheat the oven to 200 °C.
Use the coarse holes on a box grater to shred the tofu into a large bowl. Using your hands, squeeze out as much of the liquid from the tofu as possible and discard the liquid.
Add the soy sauce, agave syrup, olive oil, tomato purée/paste, paprika, cumin, ground coriander, ground ancho chilies, cayenne pepper, and garlic powder to the tofu and stir to combine.
Place the coated tofu on a baking sheet and pour over the vegetable stock.
Bake in the preheated oven for 20 minutes, stirring occasionally, until the tofu has browned and has a slightly crispy texture.