Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, whisk together the tamari, olive oil, and garlic powder.
Toss the tofu cubes in the tamari mixture until well coated, then sprinkle with nutritional yeast and toss again until a crust forms.
Spread tofu on the baking sheet and bake for 25-30 minutes, flipping halfway, until golden and crispy.
While tofu bakes, cook the quinoa according to package instructions and let it cool slightly.
In a large bowl, combine the cooked quinoa, shelled edamame, diced cucumber, and chopped parsley.
Drizzle with lemon juice and season with sea salt and black pepper, tossing to combine.
Serve the crispy tofu cubes over the zesty quinoa salad.