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 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 for 8-10 minutes, turning occasionally until all sides are golden brown and crispy.
Add the broccoli florets and shelled edamame to the skillet, along with the water to help steam the vegetables.
Cover the skillet and cook for 3-4 minutes until the broccoli is tender-crisp and bright green.
Pour the sauce over the tofu and vegetables, tossing well to coat everything evenly.
Season with sea salt, black pepper, and red pepper flakes, then cook for another 1-2 minutes until the sauce thickens slightly.
Transfer to a plate and garnish with toasted sesame seeds before serving.