Starksia lepicoelia, known commonly as the blackcheek blenny, is a species of labrisomid blenny native to the Caribbean Sea and adjacent Atlantic Ocean. It inhabits coral reefs and can be found at depths of from . This species can reach a length of TL.