Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Dice the tempeh, red bell pepper, and red onion into uniform half-inch pieces to ensure even roasting.
In a large mixing bowl, combine the diced tempeh and vegetables with olive oil, smoked paprika, garlic powder, sea salt, and black pepper.
Spread the seasoned mixture in a single layer on the prepared baking sheet and roast for 20 to 25 minutes, tossing halfway through, until the tempeh is golden-brown.
While the vegetables roast, rinse and drain the black beans thoroughly, then warm them in a small saucepan over low heat.
Transfer the warmed black beans to a serving bowl and top with the roasted tempeh and vegetable medley.
Garnish the bowl with nutritional yeast and hemp hearts to add a boost of plant-based protein and a nutty flavor profile.
Finish with a squeeze of fresh lime juice to brighten the dish and serve immediately.