SOAK potatoes in a bowl of cold water for at least 30 minutes. Drain and pat dry.
PREHEAT oven to 400°F. Line two large baking sheets with parchment paper.
TOSS potatoes with olive oil, paprika, and salt, in a large bowl.
SPREAD potatoes onto the baking sheet in a single layer.
BAKE until fork tender and crisp on the outside, 20-25 minutes.
TRANSFER potatoes to one baking sheet. Dollop queso on top and sprinkle with bell peppers, onions, jalapeno, and black beans. Return to oven and bake another 10-15 minutes until veggies are tender.
ADD toppings of choice and serve immediately.