Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Heat the olive oil in a large skillet over medium-high heat.
Add the tofu cubes to the skillet and sear until golden brown on all sides, about 8-10 minutes.
Dice the zucchini, red bell pepper, and red onion into bite-sized pieces.
Add the onion, bell pepper, and zucchini to the skillet with the tofu, sautéing for 5-7 minutes until tender-crisp.
Stir in the garlic, shelled edamame, dried oregano, and dried basil, cooking for another 2 minutes until fragrant.
Sprinkle the nutritional yeast, sea salt, and black pepper over the mixture, tossing well to coat everything evenly.
Remove from heat and garnish with hemp seeds and freshly chopped parsley before serving.