Press the firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and sear until golden brown and crispy on all sides.
Season the tofu with sea salt and black pepper while it finishes browning.
Add the broccoli florets, sliced red bell pepper, and edamame to the pan, along with one tablespoon of water to help steam the vegetables.
Stir in the minced garlic and grated fresh ginger, sautéing for 1-2 minutes until highly fragrant.
Drizzle the tamari over the mixture and sprinkle with nutritional yeast, tossing everything together until the tofu is well-coated and the vegetables are tender.
Serve immediately while the stir-fry is hot and the vegetables are still bright and crisp.