Preheat the oven to 400℉ (200℃). Prepare a rimmed baking sheet with parchment paper.
In a medium bowl, whisk oil, tamari, seasonings, and tomato paste until smooth. Crumble the tofu into the sauce mixture and evenly coat it with the sauce.
Spread the tofu onto the baking sheet and bake for 15 minutes. Stir, then bake for 5-10 more, less for a more tender crumble and more for a crispy/chewy crumble.
While the tofu crumbles are baking, mix the slaw ingredients together in a medium bowl (coleslaw mix, cilantro, jalapeno, mayo, salt, and lime juice.
In a small bowl, mix the spicy mayo ingredients together.
Warm corn tortillas in the microwave to soften if needed.
Serve the taco crumbles on tortillas, topped with slaw and spicy mayo.