Press the firm tofu between paper towels for 15 minutes to remove as much moisture as possible.
Cut the pressed tofu into 1-inch cubes and place them in a bowl with arrowroot powder, sea salt, and black pepper, tossing until evenly coated.
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 until golden brown and crispy on all sides, which should take about 8 to 10 minutes.
Remove the crispy tofu from the skillet and set it aside on a plate.
In the same skillet, add the broccoli florets, sliced red bell pepper, shelled edamame, minced ginger, and minced garlic, sautéing for 5 minutes until tender-crisp.
Return the tofu to the pan and drizzle with the low-sodium tamari, tossing everything together for 1 minute to glaze.
Garnish the stir-fry with white sesame seeds and serve immediately while hot.