Preheat an outdoor grill to medium-low heat.
Prepare four large foil squares, enough to fold over one medium potato each.
Spread 1 tablespoon of softened butter onto each foil square, covering an area large enough for the potato.
Sprinkle 1 tablespoon of salt, 1/2 tablespoon of garlic powder, 1/4 tablespoon of pepper, and 1/2 tablespoon of Italian seasoning evenly over each buttered foil square.
Place one medium potato on each seasoned foil square and roll it up, ensuring the potato is completely covered.
Puncture each foil-wrapped potato with a fork or knife a few times.
Grill the foil-wrapped potatoes for 1 hour or until soft, turning them often.
Serve the grilled potatoes with your favorite toppings.