Preheat oven: Place butter in a 9×13 baking dish and set it in a cold oven. Turn oven to 400°F (200°C) and allow butter to melt as it preheats.
Prepare potatoes: While butter melts, wash and cut potatoes in half. Lightly score the cut sides for better flavor absorption.
Make seasoning mix: In a small bowl, combine Parmesan cheese, 2 tablespoons herb seasoning, salt, and black pepper.
Season pan: Carefully remove the hot baking dish with melted butter from the oven. Sprinkle the Parmesan seasoning mixture evenly over the butter.
Arrange potatoes: Place potatoes cut-side down into the dish so they sit in the seasoned butter.
Add finishing seasoning: Lightly spray potato tops with cooking spray and sprinkle remaining 1 tablespoon herb seasoning over them.
Bake: Roast uncovered for about 40 minutes, or until potatoes are golden brown and tender.
Serve: Let cool slightly and serve warm for best texture.