Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture. Once pressed, cut the tofu into bite-sized cubes.
In a bowl, gently toss the tofu cubes with cornstarch, garlic powder, smoked paprika, salt, and pepper until evenly coated.
Spread the tofu cubes on the prepared baking sheet. Drizzle lightly with olive oil to help with crisping.
Place the tofu in the preheated oven and bake for 25-30 minutes, turning halfway through, until the cubes become golden and crispy.
While the tofu bakes, trim the woody ends off the asparagus and arrange them on a separate baking sheet. Drizzle lightly with olive oil, season with salt and pepper, and roast in the oven for about 12-15 minutes until tender.
Prepare the quinoa according to package instructions if not already cooked. Fluff with a fork.
To serve, place a base of quinoa on a plate, top with roasted asparagus, and add the crispy baked tofu cubes. Garnish with additional pepper if desired.