01 - Preheat oven to 400°F or heat a large non-stick skillet over medium-high heat.
02 - Pat tofu dry and, if time allows, freeze for 1 hour for a firmer texture. Thaw if frozen, then grate tofu using the large holes of a box grater.
03 - In a large mixing bowl, combine grated tofu, cornstarch, soy sauce, olive oil, smoked paprika, garlic powder, black pepper, and salt. Toss gently to evenly coat while keeping tofu shreds intact.
04 - For oven method: Spread tofu mixture on a parchment-lined baking sheet. Bake for 12–15 minutes, stirring halfway, until golden and crispy. For skillet method: Add a little oil, spread tofu in an even layer, and cook for 8–10 minutes, stirring occasionally, until golden and crisp.
05 - Serve immediately as a topping or side. Finish with chopped herbs, chili flakes, and sesame seeds if desired.