Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Place the broccoli florets and sliced red bell pepper on the baking sheet.
Drizzle half of the olive oil over the vegetables and sprinkle with half of the sea salt and black pepper.
Toss the vegetables to coat evenly and roast for 15-20 minutes until tender and slightly charred at the edges.
While the vegetables roast, slice the tempeh into half-inch cubes.
In a medium mixing bowl, whisk together the tamari, garlic powder, and smoked paprika.
Add the tempeh cubes to the bowl and toss gently until every piece is coated in the marinade.
Heat the remaining olive oil in a non-stick skillet over medium-high heat.
Add the tempeh to the skillet and sear for 3-4 minutes per side until each face is deeply browned and crispy.
Turn off the heat, sprinkle the nutritional yeast over the hot tempeh, and toss to create a savory crust before serving over the roasted vegetables.