Taractichthys steindachneri is described based on two specimens (224.7~406.5 mm SL) collected from the south sea including the adjacent water of Jeju Island, representing a reliable first record from Korea. The species is characterized by having well-separated each pelvic fin, semicircular groove on dorsal surface of caudal peduncle, well-elongated dorsal and anal fin rays, nearly uniformly blackish body color with white margined caudal fin.