Preheat grill to medium.
Scrub and chop the vegetables.
Pile sausage, potatoes, carrots, and other vegetables as desired in the center of each piece of foil.
Dot with butter (or drizzle with oil) and season generously with salt, pepper, and other seasonings as desired.
Add two ice cubes on top.
Bring long ends of foil together and fold up several times. Repeat with the sides so that packet is sealed.
Grill over medium heat (or medium-low, depending on your grill) for 15 minutes.
Flip over and grill another 15 minutes.
Check potatoes for desired tenderness and continue grilling if necessary. They will probably be done at this point, but it will depend on your grill and how thick you’ve cut the vegetables.
Remove packets from grill, dump onto plates, and sprinkle with shredded cheddar cheese.
Serve with ketchup or barbecue sauce if desired.