Press the tofu for at least 20 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a mixing bowl, toss the tofu cubes with 2 tbsp soy sauce and 1 tbsp toasted sesame oil until evenly coated.
Sprinkle 1 tbsp cornstarch, 1 1/2 tbsp sesame seeds, and 1/2 tsp garlic powder over the tofu and stir to coat each piece evenly.
Cook the coated tofu either in an air fryer at 375°F for 10 minutes, shake or stir, then cook 3–5 more minutes until crispy; or bake on a parchment-lined baking sheet at 375°F for 20 minutes, flip, and bake another 10–15 minutes until crispy.
While the tofu cooks, make the dressing by combining 1/2 cup orange juice, 1/4 cup avocado oil, 2 tbsp sesame oil, 2 tbsp rice vinegar, 1 tbsp Dijon mustard, 1 tbsp agave nectar, and 1/2 tsp sea salt in a jar with a lid and shaking until emulsified (or whisk in a bowl).
Bring 2 cups water to a boil in a saucepan. Add 1 cup shelled edamame and cook 5 minutes, then drain and set aside.
In a large mixing bowl, combine 3 cups shredded cabbage and the shredded carrots. Pour about 1/2 cup of the dressing over the vegetables and gently massage with clean hands for about 30 seconds until the cabbage softens. Season with salt to taste.
Add the cooked edamame, sliced red bell pepper, and chopped cilantro to the salad and toss gently to combine.
Divide the salad among plates, top evenly with the crispy tofu, and sprinkle with 2 tbsp sesame seeds as garnish.