Press the firm tofu for 15 minutes to remove excess moisture then cut into one-inch cubes.
Preheat your oven to 400°F and line a large baking sheet with parchment paper.
In a large bowl, toss the tofu cubes with cornstarch, nutritional yeast, garlic powder, sea salt, and black pepper until evenly coated.
Add the broccoli florets and sliced red bell pepper to the bowl, drizzling everything with toasted sesame oil and tamari.
Spread the tofu and vegetables in a single layer on the prepared baking sheet, ensuring they are not crowded.
Bake for 25 to 30 minutes, flipping the tofu halfway through, until the edges are golden and the vegetables are tender.
Serve the crispy tofu and roasted vegetables over a bed of warm cooked quinoa and shelled edamame.