A new species of dwarfgoby, Eviota taeiae n. sp. is described from Nuusafee Island, Samoa. The new species is a member of the Eviota guttata complex that includes E. guttata, E. teresae, and E. albolineata, and is characterized by a complete cephalic sensory-canal pore pattern (pattern 1); a dorsal/anal-fin formula of usually 9/8; the first 7–10 pectoral-fin rays unbranched, the remainder branched; the fifth pelvic-fin ray 10–12% of length of the fourth ray; pelvic-fin-ray branches short, broad, and connected by membranes; distinct dark spots present on ventral side of head; the eye with four to six white spokes radiating outwards from pupil and separating red-orange on iris; rectangular blocks on the ventral half of the body taller than wide and separated from each other by narrow yellow bars less than a pupil diameter; and a red-orange blotch behind the eye connected to a red-orange spot at the back of the interorbital area.