Pat the tofu dry and crumble it into small pieces.
Heat the oil in a large non-stick skillet over medium-high heat until shimmering.
Add the tofu and fry, stirring every 2 minutes, until golden and slightly crisp, about 8 minutes.
Add the smoked paprika, chili powder, cumin, oregano, apple cider vinegar and soy sauce and cook for 2 minutes more, stirring, until the tofu is deep red and dry.
Warm the corn tortillas in a dry skillet over medium-high heat for 20 to 30 seconds per side. Dice the red onion.
Fill the tortillas with tofu chorizo, sliced avocado, red onion, salsa and cilantro.