Preheat the BBQ to medium heat, 350 to 375 degrees F.
Cut 4 pieces of aluminum foil, 12 inches wide. Set aside.
In a large Ziploc bag, add the potatoes and onion slices.
Pour the melted butter over the potatoes.
Sprinkle the garlic powder, dried parsley, salt and pepper. Close the bag and shake it to coat all the potato pieces.
Place ¼ of the potato mixture on a pre-cut aluminum foil. Add one hot dog sausage.
Pour ¼ cup of BBQ sauce.
Sprinkle some of the shredded Colby Jack.
Close the foil pack and repeat for the 3 other ones.
Place the foil packets on the preheated grill.
Cook for 15 to 18 minutes or until the potatoes are nice and soft, then serve.
