While the oven is preheating, in a large gallon-size baggie add the potatoes, olive oil, smoked paprika, salt, and black pepper. Seal and mix well with hands until all the seasoning and oil has coated the poatoes.
Remove the potatoes from the bag and place on a baking sheet. Bake for 30 minutes at 400 degrees Farenheit. Turn the potatoes half way through the cooking process.
Serve immediately or at room temperature with sour cream dipping sauce.
For the Sauce:
While the potatoes are cooking mix together the sour cream, lime zest and flat leaf parsley. Mix well, and refrigerate until the potatoes are done.
Notes
I love the sour cream dip, but you can always use ranch or mustard.