Press the tofu with paper towels to remove as much moisture as possible.
Mix the paprika, cumin, salt, pepper, cayenne pepper, and corn starch together. Evenly coat the tofu cubes in the spice mixture, then spray with cooking spray. In a lightly oiled skillet, cook the tofu until darkened and slightly crisp.
Mix the Masa flour and water to form a dough. Measure out 35 grams of the dough and roll into a slightly flattened ball. Use a tortilla press or rolling pin to flatten the dough. Repeat with the remaining dough.
In a pan, heat the tortillas on medium. Top the tortillas with the tofu, cilantro, onion, and avocado salsa .