Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with arrowroot powder, nutritional yeast, sea salt, and black pepper until evenly coated.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side until golden brown and crispy.
Remove the tofu from the pan and set it aside on a plate.
In the same skillet, add the broccoli florets, sliced red bell pepper, and edamame with a small splash of water.
Cover and steam for 2-3 minutes until the vegetables are tender-crisp and vibrant.
Stir in the minced fresh ginger and garlic, cooking for 1 minute until fragrant.
Return the crispy tofu to the pan and drizzle with tamari, tossing everything together to combine.
Garnish with sesame seeds and serve immediately.