Place potatoes in a pan and fill with cold water. Add 1½ teaspoons salt, bring to a boil, lower temperature, and simmer for 20 minutes or until fork tender. Drain and let cool just until cool enough to handle.
Preheat the oven to 400 degrees. Line a baking sheet with parchment paper or a silicone baking mat. Brush with olive oil.
Place the potatoes on the prepared pan, flatten with the bottom of a glass or measuring cup. Brush the potatoes with more oil.
Combine ½ teaspoon salt with the pepper, paprika, and garlic powder. Sprinkle on the potatoes. Bake for 35 minutes or until crispy.
Warm the queso and serve with the crispy potatoes.