Add the olive oil, oregano, garlic, paprika, and salt and pepper to the drained potatoes and toss everything together gently.
Transfer the potatoes to a large parchment-lined baking pan and place cut side down. Bake at 425°F for 25 minutes.
These Roasted Baby Potatoes have a deliciously creamy texture with just the right mix of herbs and spices. This scrumptious side will make any main course even better.