Preheat Oven: Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Prepare Potatoes: Wash and dry the mini potatoes. If some are larger, cut them in half to ensure even cooking.
Seasoning Mix: In a mixing bowl, combine olive oil, minced garlic, rosemary, thyme, paprika, salt, and black pepper.
Coat Potatoes: Add the potatoes to the bowl and toss until evenly coated with the seasoning mixture.
Arrange on Baking Sheet: Spread the potatoes in a single layer on the baking sheet, ensuring they are not overcrowded.
Roast: Place in the oven and roast for 20-25 minutes, flipping halfway, until golden brown and crispy.
Optional Cheese: If using parmesan, sprinkle it over the potatoes in the last 5 minutes of baking.
Serve: Remove from the oven, let cool slightly, and serve warm.
