Press the extra-firm 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 fresh ginger, and minced garlic 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 until golden brown and crispy on all sides.
Toss in the broccoli florets, sliced red bell pepper, and edamame, stir-frying for 4-5 minutes until the vegetables are tender-crisp.
Pour the prepared sauce over the tofu and vegetables, tossing well to coat everything evenly.
Season the dish with sea salt and black pepper, then sprinkle with sesame seeds before serving hot.