In the middle of the foil, lay potatoes, bacon, onion and red pepper, if desired. Sprinkle with cracked pepper and sea salt.
Bring sides of foil up. Roll top and ends of foil tightly to form packet. Heat grill to 400°. Lay packet bacon side down on grill. Cook 45 minutes turning packet over with large spatula every 15 minutes.