Start your Grill on 'smoke' with the lid open until a fire is established in the burn pot (3-7 minutes). Preheat to 350F.
Oil the skins of the potatoes generously. Salt & pepper if desired. Place on the grates of the and bake for 1 1/2 hours, or until the potatoes are soft to the touch. Pierce a potato with a knife to ensure that the potatoes are cooked all the way through.
While the potatoes are cooking, lay each slice of bacon on the top rack of your Grill. Bake until the bacon is fully cooked. This should take less than 30 minutes. If you want extra smoke flavor on your bacon, smoke the bacon before cooking the potatoes. Remove the bacon from the grill and crumble into little pieces.
Remove the potatoes from the grill. Cut each potato in half. Layer on the shredded cheese, bacon, sour cream, more bacon and green onions. Serve warm.