Preheat the oven to 400°F (200°C). Lightly grease a baking sheet.
Clean 2 pounds red baby potatoes thoroughly and arrange them on the prepared baking sheet. Bake for 30 to 40 minutes, or until a fork can easily pierce them. Actual baking time will depend on the size of the potatoes; larger potatoes may take longer.
In a small bowl, whisk together 1/2 cup salted butter (melted) with 5 cloves minced garlic, 1 teaspoon dried basil, 1 teaspoon dried oregano, 1/2 teaspoon salt and 1/4 teaspoon black pepper until well combined.
Remove the baking sheet from the oven. Use a fork or drinking glass to gently smash each potato, flattening them slightly but keeping them intact. Pour the butter mixture over the potatoes, ensuring they are well coated. Sprinkle 1/2 cup grated Parmesan cheese over the top.
Return the potatoes to the oven and bake for an additional 5 to 10 minutes, or until the butter has soaked into the potatoes and the cheese is melted and lightly browned.
Serve immediately, spooning any pan juices over the top.