Line a baking sheet with foil and spray with a non stick cooking spray.
In a large mixing bowl, combine 1 ½ lbs red potatoes (halved), 2 tbsp olive oil, 2 tsp minced garlic, 1 tsp salt, ½ tsp pepper, 1 tsp Italian seasoning, and ¼ cup grated Parmesan cheese. Toss until the potatoes are evenly coated.
Spread the potatoes in a single layer on the prepared baking sheet.
Bake for 35–40 minutes, or until the potatoes are fork tender.
Remove from the oven and top with 2 tbsp fresh chopped parsley before serving.
Store leftovers in an airtight container in the refrigerator for up to 5–7 days.