Press the tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with nutritional yeast, sea salt, and black pepper until evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu to the skillet and sear for 8-10 minutes, turning occasionally until all sides are golden and crispy.
Add the broccoli florets, sliced red bell pepper, and shelled edamame to the pan, sautéing for 5 minutes until the vegetables are tender-crisp.
Stir in the minced garlic and grated ginger, cooking for 1 minute until highly fragrant.
Pour the coconut aminos over the mixture and toss well to glaze the tofu and vegetables.
Transfer to a plate and garnish with sesame seeds before serving.