Scrub and rinse the purple potatoes then pat them dry. Cut them into quarters (or evenly sized pieces) and put them in a bowl.
Mince or use a garlic press to cut the garlic. In a large bowl, mix the garlic, paprika, olive oil, salt and pepper until evenly coated. If the garlic clumps, just keep stirring until it breaks apart.
Transfer to a baking sheet and cook for 25 minutes, or until the outside is browned.