Preheat GRILL to medium-high OR preheat OVEN to 425F.
In a large bowl combine potatoes, bacon, butter, garlic powder, thyme, rosemary, salt and pepper; mix until well combined.
Divide up the potato mixture between four 12x12 inch pieces of foil.
Wrap foil tightly around potatoes and pierce foils in three different spots with a fork.
Transfer to grill and cook over medium heat for 20 to 25 minutes OR bake in oven for 20 to 25 minutes, or until tender. Pierce with a fork to check for doneness.
Carefully open up each packet and top with shredded cheddar cheese.
Place back on the grill or in the oven for a couple more minutes, or until cheese is melted.
Sprinkle with green onions and parsley.
Optionally, you can serve them with a drizzle of hot sauce and a dollop of sour cream.