Preheat your oven to 400°F. On a medium baking sheet lined with parchment paper, add your baby potatoes, and drizzle with olive oil. Season with smoked paprika, salt and pepper. Toss to combine.
Transfer the potatoes to the oven for 25 to 30 minutes, tossing halfway through, until they are golden brown, slightly crispy, and fork-tender on the inside.
Remove from the oven and transfer to a serving dish.