The lichen has a thallus that can cover areas up to 5–10 cm in diameter, with a smooth to roughened texture and a green-grey to mauve colour.

Enterographa dokdoensis was formally described as a new species in 2020 by lichenologists Sergey Kondratyuk, Lőkös, Beeyoung-Gun Lee, and Jae-Seoun Hur.

The type specimen of Enterographa dokdoensis was collected by the third author from the Liancourt Rocks in the Republic of Korea, specifically on the Eastern (Dokdo) Islet.

This collection was made at the seashore, on the left side of the dock, where the lichen was found growing on rocks alongside Opegrapha ulleungdoensis.

These ascospores are fusiform (threadlike) and not curved, typically with 3–5 septa, measuring 20.8–30.4 by 1.6–3.5 μm, and are surrounded by a thin perispore.

[1] Chemically, the thallus of Enterographa dokdoensis reacts C+ (red), is K− and PD−, and UV+ (pale cream) to standard spot tests.

[1] There was a previous record of E. leucolyta from South Korea's Geumodo Island that might pertain to Enterographa dokdoensis.

Additionally, Enterographa dokdoensis resembles the Australian epiphytic species E. divergens in its very thin, smooth or slightly wrinkled thallus.