Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
Press the tofu to remove excess water. Once drained, cut the tofu into cubes.
In a bowl, toss the tofu cubes with half the olive oil, smoked paprika, salt, and pepper.
Spread the tofu evenly on the prepared baking sheet and bake for 25-30 minutes, flipping halfway through, until crispy on the edges.
While the tofu bakes, chop the red bell pepper, broccoli, and red onion. Mince the garlic.
In another bowl, combine the chopped vegetables and garlic with the remaining olive oil, salt, and pepper.
Spread the vegetables on a separate baking sheet and roast in the oven for about 20 minutes, or until tender and slightly charred.
Steam or microwave the shelled edamame until warm, about 2-3 minutes.
To serve, combine the crispy tofu, roasted vegetables, and edamame on a plate. Toss gently and adjust seasonings as needed.