Drain the tofu and wrap it in a clean kitchen towel, placing a heavy pan on top for 15 minutes to press out excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a bowl; toss gently with arrowroot powder, sea salt, and black pepper 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 in a single layer and sear for 3-4 minutes per side until golden brown and crispy on all edges.
Remove the tofu from the pan and set aside; add the broccoli florets, sliced red bell pepper, and edamame to the same skillet with a splash of water.
Cover and steam the vegetables for 3 minutes until tender-crisp and bright in color.
In a small jar, whisk together the tamari, rice vinegar, minced ginger, and minced garlic to create the stir-fry sauce.
Return the crispy tofu to the skillet and pour the sauce over the mixture, tossing constantly for 1-2 minutes until the sauce thickens and glazes the ingredients.
Transfer to a plate and garnish with sesame seeds before serving hot.