We prefer to grill our potatoes to give them a slightly charred smokey flavor. To grill potatoes, wash your potatoes and slice them in half. Toss them with olive oil and seasonings of your choice such as salt, pepper, and garlic powder or onion powder. Grill for about 30 minutes until fork tender. Serve with butter, sour cream, and your favorite baked potato toppings.