Press the extra firm tofu between paper towels 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 for 8-10 minutes, turning occasionally, until golden brown and crispy on all sides.
Toss in the broccoli florets and shelled edamame, sautéing for 4-5 minutes until the broccoli is bright green and tender-crisp.
Add the minced garlic, grated fresh ginger, and red pepper flakes to the pan, stirring constantly for 1 minute until fragrant.
Whisk together the tamari and rice vinegar in a small bowl, then pour the mixture over the stir-fry.
Toss everything together for 1-2 minutes until the sauce has slightly thickened and coated the tofu and vegetables.
Season with sea salt and black pepper, then serve immediately.