Potatoes on the Grill Garlic Rosemary Potato Skewers are absolutely delicious! I love making potatoes on the grill. The potatoes take on such a different flavor than if you baked them in the oven, or in a skillet. There's an added smoky grill flavor, which is really delicious! You cook the potatoes in the microwave