Potatoes are another super-simple thing to cook on the grill. So if you’re already barbecuing, why run in and out of the house tending to all the side dishes? Throw your potatoes right on the grill.