Preheat the oven to 425ºF (219ºC) and line a sheet pan with parchment paper.
Add the olive oil, rosemary, parsley, salt, garlic powder, and black pepper to a large bowl. Stir well to combine.
Add the halved baby potatoes to the seasoned oil and toss well to coat them.
Spread the potatoes out onto the prepared baking sheet, spacing them as evenly as possible.
Bake in the preheated oven for 32-35 minutes, or until the largest potatoes pierce easily with a fork.
Sprinkle on the parmesan cheese and toss to coat, melting the cheese partially in the process.
Garnish with fresh herbs (if desired) and serve immediately.
Notes
Storing leftovers: Transfer any leftovers to an airtight container and keep in the fridge for 2-3 days. Reheat as needed in portions in the microwave or air fryer. Air Fryer: Cook at 400ºF (204ºC) for 13-15 minutes, shaking the basket halfway through.