Press the tofu for at least 5 minutes to remove excess moisture. Cut into 2cm cubes and set aside.
Cut the broccoli into small florets. Cube the zucchini into similar-sized pieces. Slice the red pepper into strips.
Mince the garlic finely and combine with the extra virgin olive oil. Let it sit for 2-3 minutes to activate the allicin compounds.
In a large bowl, combine the tofu, broccoli, zucchini, and red pepper. Pour the garlic olive oil over everything and toss to coat evenly. Season with salt and black pepper.
Spread in a single layer on a lined baking tray. Bake at 200°C (400°F) for 15 minutes, turning once halfway through, until edges are golden and broccoli is slightly crisp.
Serve immediately over brown rice, black rice, or quinoa — or as a standalone dish.