Shrimp cocktail toes is an unfortunate fashion faux-pas when the offender is wearing sandals/heels too small for them, causing their toes to grip the outer rim of their footwear resembling a shrimp cocktail hors d'oeuvre.