Shrimp cocktail shouldn't be left out past two hours at room temperature. If the room is warm or if it's being served outside reduce the time to 1 hour.