Score potatoes about ¼-inch-deep in a diamond pattern (crosshatch). Set aside.
In a large bowl, add 4 tablespoons melted butter, Parmesan cheese, garlic and herb seasoning, garlic salt, Italian seasoning, and pepper. Add potato halves to this mixture and toss around to coat.
Remove potatoes to a plate and combine the remaining mixture with 2 tablespoons melted butter and spread into the bottom of a 9×13 baking dish.
Add potatoes, scored side down into the baking dish.
Bake for 25-28 minutes, then let stand for 5 minutes in the dish before removing with a spatula and serving warm. Sprinkle with chopped parsley, if desired.