Preheat the oven to 425°F (220°C). Line or lightly grease a large rimmed baking sheet.
Scrub the red potatoes, cut into even 1-inch pieces, and pat thoroughly dry.
Toss potatoes with olive oil, minced garlic, Italian seasoning, rosemary, thyme, salt, and pepper until evenly coated.
Spread the potatoes in a single layer with space between the pieces. Use a second sheet if needed.
Roast for 20 minutes, then turn the potatoes with a spatula. Roast for 15–20 minutes more, until golden at the edges and tender inside.
Finish with chopped parsley and optional Parmesan. Serve immediately while hot and crisp.