In this video, we'll show you how to grill up delicious potatoes! To make sure they are nice and tender on the inside, we'll first cook the potatoes in some water. Before adding them to the grill, we season the potatoes with olive oil, pepper, garlic powder and rosemary. Get the recipe for Grilled Baked Potatoes. Serve with your favorite baked potato toppings.