Prepare the tofu properly. Press your tofu for at least 15 minutes before cooking—place it between paper towels with a heavy object on top to remove excess moisture. This ensures crispy rather than soggy results.
Preheat your oven to 425°F (220°C) and line a large baking sheet with parchment paper. The high temperature is crucial for achieving caramelization.
Make the miso glaze. In a medium bowl, whisk together the miso paste, maple syrup, rice vinegar, soy sauce, oil, garlic, ginger, sesame oil, and sriracha (if using) until smooth and well combined.
Toss the tofu cubes in about 2/3 of the miso mixture until thoroughly coated. Arrange them on one side of the prepared baking sheet, making sure they’re not touching each other.
Toss the broccoli florets in the remaining miso mixture until evenly coated. Arrange them on the other side of the baking sheet, again avoiding overcrowding.
Bake for 15 minutes, then remove from the oven and carefully flip the tofu pieces and stir the broccoli for even cooking.
Return to the oven and bake for another 10-15 minutes until the tofu is golden brown with crispy edges and the broccoli is tender with caramelized spots.
Sprinkle with sliced green onions and sesame seeds immediately after removing from the oven.
Serve hot over steamed rice, quinoa, or your favorite grain for a complete meal.