Preheat the oven to 425°F.
Slice the potatoes in half lengthwise.
Score the potatoes.
Pour the melted butter into an oven-safe baking pan and spread it evenly across the bottom.
Sprinkle the all-purpose seasoning and Cajun seasoning over the butter, followed by the Parmesan cheese.
Use a spoon or spatula to mix everything together until it forms a thick, spreadable paste.
Place the potato halves cut-side down directly into the Parmesan mixture, pressing them down slightly so the Parmesan mixture sticks to the potatoes.
Bake until the potatoes are tender and the Parmesan crust is golden and crispy, about 25-30 minutes, depending on the size of the potatoes.
Let the potatoes cool for a few minutes before carefully removing them from the pan.