Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, grated ginger, and nutritional yeast to create the stir-fry sauce.
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 for 5-7 minutes, turning occasionally until the edges are golden brown and crispy.
Toss in the broccoli florets, sliced red bell pepper, edamame, and minced garlic.
Stir-fry the mixture for another 4-5 minutes until the vegetables are tender-crisp and vibrant.
Pour the sauce over the tofu and vegetables, stirring constantly for 1 minute until everything is well-coated and the sauce thickens slightly.
Season with sea salt, black pepper, and red pepper flakes to taste.
Serve immediately in a bowl garnished with sesame seeds.