Preheat the oven to 400 degrees F.
Cut the red potatoes into bite-sized pieces. I had fairly large red potatoes so I cut them in half, and then each half into quarters.
Place the potatoes into a large bowl.
In a small bowl, whisk together the melted butter, olive oil, Italian seasoning, salt, garlic, and ¼ cup of Parmesan cheese.
Drizzle the mixture over the potatoes and toss well to combine and evenly distribute.
Lay the potatoes onto a foil-lined baking sheet.Bake in the preheated oven for 30 minutes. Sprinkle the remaining ¼ cup of Parmesan cheese on the potatoes and bake another 5-10 minutes, until the cheese is melted and the potatoes are cooked through.
Serve sprinkled with fresh chopped parsley.
Enjoy!