Begin by washing the baby potatoes thoroughly. Cut them in half if they are larger; leave smaller ones whole.
In a large skillet, heat the olive oil over medium heat. Once hot, add the halved baby potatoes, cut side down.
Season the potatoes with salt, pepper, and smoked paprika. Allow them to cook untouched for about 10-12 minutes or until they develop a crispy golden-brown crust.
Flip the potatoes and add in the minced garlic, chopped rosemary, and thyme. Stir gently to combine without breaking the potatoes.
Cook for an additional 5-7 minutes, allowing the garlic to infuse the oil and the herbs to release their aroma. Stir occasionally to prevent the garlic from burning.
Once the potatoes are tender and golden all over, remove the skillet from heat.