Preheat your oven to 425°F (220°C). In a large bowl, toss the potato wedges with olive oil, smoked paprika, garlic powder, onion powder, chili powder, salt, and pepper until evenly coated.
Spread the seasoned potato wedges in a single layer on a large baking sheet. Bake in the preheated oven for about 32.5 minutes, or until golden brown and crispy, flipping halfway through for even cooking.
Once the potato wedges are crispy, remove them from the oven. Sprinkle the shredded cheddar cheese evenly over the top of the potato nachos, followed by black beans, diced tomatoes, black olives, and jalapeños.
Return the platter to the oven and bake for an additional 6 minutes or until the cheese has melted and is bubbly.
Remove from the oven and allow to cool slightly. Drizzle with guacamole and sour cream, and garnish with chopped cilantro.
Serve warm and enjoy this delicious family-sized crispy potato nacho platter!