A new species of the liparid genus Paraliparis is described from the eastern Bering Sea. Paraliparis penicillus, new species, described from six specimens, differs from its North Pacific congeners in having the following combination of characters: deep, rounded head; simple teeth; high tooth-row count; triangular opercular flap directed posterodorsally; gill slit located entirely above pectoral fin or reaching to rays 3–4; low lower pectoral-fin-lobe ray count; black peritoneum; pale stomach; absence of prickles on skin. Specimens were collected from depths of 722–1003 m during bottom trawling operations.