In a large mixing bowl, combine the diced potatoes with olive oil, smoked paprika, garlic powder, onion powder, salt, and pepper. Toss until evenly coated.
Spread the seasoned potatoes in a single layer on a baking sheet lined with parchment paper. Bake for 25-30 minutes, or until they are golden brown and crispy, tossing halfway through for even cooking.
While the potatoes are baking, prepare the toppings. In a medium bowl, mix the black beans, corn, and cherry tomatoes. Season with salt and pepper to taste.
Once the potatoes are done, remove them from the oven and let them cool slightly.
In individual bowls, layer the baked potatoes first, followed by the black bean mixture, diced avocado, and a generous sprinkle of cheddar cheese.
Drizzle sour cream over the top and garnish with fresh cilantro. Serve with lime wedges on the side for squeezing over the bowls.
Notes
Feel free to customize toppings based on your preference.