Grilled Twice Cooked Potatoes

Yesterday we grilled out for one of the first times of the season.  It was heavenly.  It might of only been burgers and SA might have cooked them a little past my desired pinkness but it was wonderful! I wanted a different than normal side and for some reason couldn't get twice baked potatoes out of my head.  I decided to go ahead and make them, but for an added bonus round I finished them off on the grill. Oh good night and good morning.  These bad boys were amazing.  SA took them with him to work today and in his normal strange way said they were even good cold!

twice cooked potatoes (oven+grill)
4 large russet potatoes scrubbed and poked with a fork
1 tbsp butter
2 pieces of bacon cut in 1/4 inch strips and fried till crispy
1/4 cup Colby-jack cheese
Greek yogurt(or sour cream)
salt and pepper
paprika

Bake potatoes in oven at 400 until soft and allow to cool slightly. Cut in half and hollow out each side, leaving a bit of potato to hold up the skins(at this stage I also cut off a bit of each end of the potato so the halves would stand by themselves.. In a small bowl combine the potato that you hollow out, butter, salt and pepper and mash with a fork, until butter is melted and smooth.  Stuff butter and potato mixture back into potato halves and sprinkle the top with cheese. Place gently on a medium high grill and cook until the outside is charred to your liking and the cheese is melted.  Top with a dollop of Greek yogurt or sour cream, bacon bits and a sprinkling of paprika.  Chives would of also been wonderful on these but I didn't think to go raid my plant!