How to Make It
Place a large jelly-roll pan in oven. Preheat oven to 500° (leave pan in oven as it preheats).
Cut tofu crosswise into 4 (1/2-inch-thick) slabs. Arrange slabs on several layers of paper towels; cover with additional paper towels. Weight tofu down with a large skillet or roasting pan; let stand 5 minutes.
While tofu drains, place broccoli in a large microwave-safe dish. Add 1/4 cup water. Cover with plastic wrap; microwave at HIGH for 5 minutes. Uncover and cool slightly.
Uncover tofu; sprinkle evenly with 1/2 teaspoon salt. Cut each tofu slab lengthwise into 6 thin strips. Combine cornstarch and next 4 ingredients (through pepper) in a shallow dish. Gently dredge tofu in cornstarch mixture, gently shaking off excess.
Remove pan from oven. Add oil to pan; carefully tilt pan to coat evenly with oil. Add tofu to pan. Bake at 500° for 10 minutes.
Cut broccoli into 1-inch-thick "steaks." Remove pan from oven; carefully turn tofu over using a thin metal spatula, and move to one side of pan. Add broccoli to other side of pan. Bake at 500° for 10 minutes, turning broccoli after 5 minutes. Sprinkle with remaining 1/4 teaspoon salt.
Combine mayonnaise, Sriracha, and garlic. Serve with tofu and broccoli.