Preheat grill to medium heat. You'll need 4 large squares of aluminum foil. Spray each piece of aluminum foil with non-stick cooking spray.
Place cubed potatoes on each of the 4 squares of foil.
Add 1 tablespoon of butter to each portion and sprinkle with salt and pepper.
Cover potatoes with about 1/2 cup of shredded cheese and 1/4 cup of bacon pieces. Wrap foil securely around potatoes. Pierce foil with a knife several times to vent steam while cooking.
Place on preheated grill. Cover grill and cook over medium heat for 45 - 55 minutes until potatoes are tender.
Notes
If you bake them do so at 350 degrees F. Check the packets at about 30 minutes and adjust your time from there. If you use sweet potatoes, you may need to adjust the cooking time as well.