Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Drain the tofu and press it between paper towels or a clean kitchen cloth for at least 15 minutes to remove excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a bowl.
Toss the tofu cubes with sesame oil, sea salt, and black pepper until evenly coated.
Spread the tofu in a single layer on the prepared baking sheet and bake for 25 to 30 minutes, flipping halfway through, until the edges are golden and crispy.
While the tofu bakes, whisk together the peanut butter, tamari, rice vinegar, and sriracha in a small bowl until the sauce is smooth and velvety.
In a large serving bowl, combine the shredded red cabbage, sliced cucumbers, and edamame.
Add the hot, crispy tofu to the bowl and drizzle the peanut sauce over the top.
Toss everything gently to ensure the sauce coats the tofu and vegetables, then serve immediately.