Preheat your oven to 400°F (200°C).
Press the tofu for at least 15 minutes to remove excess moisture. Once pressed, cut the tofu into 1-inch cubes.
In a bowl, gently toss the tofu cubes with half of the olive oil, smoked paprika, salt, and pepper.
Spread the tofu evenly on a baking sheet lined with parchment paper. Bake for 25-30 minutes, flipping halfway, until tofu is crispy and golden.
While the tofu bakes, chop the bell pepper, zucchini, and red onion into bite-sized pieces.
Toss the vegetables with the remaining olive oil, salt, and pepper. Spread them out on a separate baking sheet.
Roast the vegetables in the oven for about 20-25 minutes or until tender and slightly charred around the edges.
Once both tofu and vegetables are done, plate them together. Enjoy your crispy baked tofu with roasted vegetables either for breakfast, lunch, or dinner.