In a large bowl, mix together the first six ingredients until coated well.
Lie out a double-thick piece of aluminum foil (about 18" square) and spray with cooking spray.
Fold the potatoes into the center, pinch the seams to seal tightly.
Grill for 18 minutes on each side, add cheese and bacon at the end and let melt for 5 minutes.
Oven Direction: Place foil packet/packets on a cookie sheet and cook on 450 for 40 minutes.