Preheat oven to 400°F. Press tofu for at least 20 minutes (wrap in a clean towel and weigh down) to remove excess moisture.
Crumble the pressed tofu into a mixing bowl. Add half the olive oil, garlic powder, half the smoked paprika, and half the salt; toss to coat. Dust lightly with cornstarch if using for extra crispiness.
Spread tofu on a baking sheet in a single layer. Bake 25–30 minutes, flipping halfway, until golden and crisp at the edges.
While tofu bakes, cook quinoa according to package directions (1 cup dry yields ~3 cups cooked). Let it cool at least 15 minutes before portioning.
Warm remaining olive oil in a small skillet over medium heat. Add black beans with remaining cumin, paprika, and a pinch of salt. Cook 4–5 minutes until fragrant; remove from heat and cool slightly.
Cool the baked tofu and cooked quinoa to room temperature before packing to avoid condensation and soggy textures.
Portion into 4 containers in this order: quinoa base, seasoned black beans, baked tofu, then 1 tablespoon salsa per container. Keep avocado separate to add fresh at serving.
Seal, label, and refrigerate up to 5 days. For an air fryer tofu option, cook coated tofu at 400°F for about 15 minutes, shaking halfway.