You can use russet or Yukon Gold potatoes in place of the small red potatoes; simply cut the larger potatoes into uniform, bite-sized pieces. To make this dish even hardier, add sliced or cubed cooked chicken to the packets before grilling.
Foil bags and pre-cut foil sheets are available in grocery and discount stores to make this recipe even easier to prepare.
You can make packets up to an hour or so ahead of time. Place on a large baking sheet in the refrigerator until ready to grill, grilling as directed.