Delicious grilled potatoes, simply seasoned and brushed with olive oil, are cooked until potatoes are tender inside and perfectly crisp outside.