Preheat your oven to 400°F (200°C). Press the tofu gently between paper towels to remove excess moisture and cut it into cubes.
In a bowl, toss the tofu cubes with cornstarch, paprika, garlic powder, salt, and pepper until evenly coated.
Spread the tofu on a parchment-lined baking sheet and bake for about 25 minutes, flipping halfway, until the tofu becomes crispy and golden.
While the tofu bakes, prepare the quinoa according to package instructions, and briefly blanch or steam the edamame if needed.
In a large bowl, combine the cooked quinoa, edamame, shredded red cabbage, shredded carrots, and baby spinach.
In a small bowl, whisk together tahini, lemon juice, maple syrup, and a tablespoon of water (adjust consistency as desired).
Once the tofu is ready, add it to the bowl with the veggies and drizzle the tahini dressing over the top.
Toss gently to combine all ingredients, and adjust seasonings with additional salt and pepper if needed before serving.