rub the potatoes with olive oil and season with salt. prick all over with a fork. microwave on high for 5 minutes, flipping over halfway through. wrap in two layers of foil, then grill on all sides for 30 to 40 minutes with the lid closed, until the potatoes are tender all the way through with pierced with a skewer.