Bring a large pot of salted water to a boil. Add the baby potatoes and cook for 10 minutes, until just tender when pierced with a fork.
Drain the potatoes and let them cool for 3 to 5 minutes.
Toss the potatoes with olive oil, garlic powder, paprika, salt, and pepper until evenly coated.
Arrange the potatoes on a greased baking sheet. Grease the bottom of a glass or flat-bottomed cup with a little olive oil and smash each potato down firmly. They don't need to be perfect.
Bake for 35-45 minutes, until the edges are golden brown and crispy.
Serve hot with your favorite dipping sauce.
Notes
Make sure the potatoes are dry before tossing them with oil and spices.
If they aren't crispy enough, bake them for another 5 minutes or option to broil them (just keep an eye on them).
We love dipping ours in a simple mayo+ketchup combo!