A 60-year-old healthy man presented with several enlarging, tender, spontaneously bleeding, and episodically pruritic nodules on his ear. Five agminated pink-red papulonodules of the superior postauricular sulcus were noted on examination. Pathological examination revealed a lobular dermal vascular proliferation with plump endothelial cells protruding into the lumen in a hobnail pattern, along with a dense perivascular inflammatory infiltrate composed of plasma cells, lymphocytes, and numerous eosinophils. The diagnosis of angiolymphoid hyperplasia with eosinophilia was confirmed. After discussing treatment modalities, the patient opted for Mohs micrographic surgery (MMS). Three stages of MMS were able to remove all large vessel involvement and clear the peripheral margins, but the tumor had a complex branching pattern of growth in the deep bed of the wound with numerous tiny foci remaining. Owing to risk of disfigurement, no further excision was undertaken. The area was reconstructed with a temporalis fascia flap and a full-thickness skin graft. Despite remaining microscopic disease, the patient remained without recurrence or symptoms at one year of follow up.