On a sheet of heavy-duty foil, place potato, rosemary and garlic; drizzle with EVOO and season. Crimp foil to seal. Cook on or in coals until tender, about 15 minutes.
