Preheat oven to 400 degrees F. Prepare a large baking sheet (or two) by brushing with a light coat of oil, spraying with nonstick spray or lining with parchment paper.
In a medium mixing bowl, mix together the olive oil, minced garlic, thyme, oregano, basil, and rosemary. In a larger mixing bowl toss the oil and herb mixture with the potatoes until each are fully coated.
Drizzle the melted butter and Parmesan over the potatoes and carefully toss to coat.
Transfer potatoes to prepared baking sheet(s), placing them in a single layer.
Place sheet in the oven and bake for approximately 30-45 minutes, or until golden brown and fully cooked.
Sprinkle with salt, freshly cracked black pepper and fresh chopped parsley (if desired). Serve immediately.