Press the tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, minced ginger, and minced garlic to create the stir-fry sauce.
Heat the avocado oil in a large skillet or wok over medium-high heat until shimmering.
Add the tofu cubes to the pan in a single layer and sear until golden-brown on all sides, approximately 8-10 minutes.
Toss in the broccoli florets, sliced red bell pepper, and edamame, then stir-fry for 5 minutes until the vegetables are tender-crisp.
Pour the prepared sauce over the mixture and cook for 1-2 minutes until the sauce slightly thickens and coats everything.
Remove from heat, drizzle with toasted sesame oil, and season with sea salt and black pepper before serving.