Preheat your oven to 425°F (220°C). Line a large sheet pan with parchment paper.
Prepare the tofu: After pressing, cube the tofu and toss in olive oil, cornstarch, smoked paprika, salt, and pepper. Arrange on one side of the pan.
Prepare the veggies: In a bowl, mix the eggplant, zucchini, squash, bell peppers, onion, and garlic with olive oil, oregano, thyme, salt, and pepper. Spread evenly on the other side of the pan.
Bake for 25–30 minutes, flipping tofu halfway, until the veggies are tender and tofu is golden and crisp.
Serve hot, garnished with herbs and a squeeze of lemon juice for brightness. Pairs beautifully with quinoa, couscous, or crusty bread.