Wrap the tofu block in a clean kitchen towel and place a heavy skillet on top for 15 minutes to press out excess moisture.
Cut the pressed tofu into 1-inch cubes and season them evenly with sea salt and black pepper.
In a small mixing bowl, whisk together the tamari, toasted sesame oil, grated fresh ginger, and minced garlic to create the stir-fry sauce.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat until shimmering.
Add the tofu cubes to the skillet in a single layer and cook for 8-10 minutes, turning occasionally until all sides are golden brown and crispy.
Toss the broccoli florets, sliced red bell pepper, and edamame into the skillet and stir-fry for 4-5 minutes until the vegetables are tender-crisp.
Pour the prepared sauce over the tofu and vegetables, tossing constantly for about 1 minute until the glaze thickens and coats every piece.
Remove from heat and garnish with sesame seeds before serving immediately.