Wash and dry potatoes. Poke potatoes all over with a fork. Rub with olive oil and sprinkle with salt. Roll each potato up in aluminum foil and fold the ends in. Place potatoes on the grill and close the lid. Grill until fork-tender, rotating every 15 minutes or so, about 1 hour.