Toss together the potatoes, onion, mushroom, and soup mix in a large bowl. Drizzle in the butter, and toss to coat. Divide into 4 portions, and seal each portion well in several layers of aluminum foil.
Cook potatoes on preheated grill until tender, 30 to 40 minutes. Turn at least once during cooking to ensure that they cook evenly.