Cooked shrimp can absolutely be eaten cold. Our Old Bay shrimp salad is best served cold. However, it's important to not let the shrimp salad sit out at room temperature for too long.