A specimen of Arnoglossus polyspilus (G$ddot{u}$nther) (229.0 mm standard length) belonging to the family Bothidae, collect from the coastal waters of Jeju Island, represents the first record of the species from Korea. This species is characterized by having caudal fin with two simple rays on both upper and lower margins, several anterior dorsal fin rays somewhat elongated, upper jaw extending to below anterior 1/3 of lower eye, and one gill raker on the upper limb of the first gill arch. We add this species to the Korean fish fauna and propose its new Korean name, "No-rang-ban-jeom-ga-ja-mi".