Red Hot Grilled Potatoes