Preheat oven to 425°F. Line a large rimmed baking sheet with parchment.
Rinse and dry potatoes, then cut into 1-inch chunks.
Whisk olive oil, minced garlic, Italian seasoning, paprika, salt, and pepper in a large bowl.
Toss potatoes with the oil mixture and about half the Parmesan until coated.
Spread potatoes on the sheet pan, cut sides down for better browning.
Roast 20 minutes. Flip potatoes and roast 12–15 minutes more until deeply golden and tender.
Sprinkle remaining Parmesan and drizzle melted butter over potatoes. Toss and roast 3 minutes to melt and crisp.
Finish with chopped parsley, taste, and adjust salt if needed. Serve hot.
Notes
Variation: Swap Italian seasoning for 1 tsp chopped fresh rosemary and a pinch of red pepper flakes. Air fryer option: Cook at 400°F for 18–22 minutes, shaking halfway. Storage: Refrigerate leftovers up to 4 days; re-crisp on a hot sheet pan or in a skillet.This recipe is an original creation inspired by classic Easy Parmesan Garlic Potatoes flavors. All ingredient ratios and instructions are independently developed.