Once again, your nose will be your best friend in determining if the cooked shrimp is bad. Regular shrimp doesn't have much smell or smells a bit salty. If you notice a strong, ammonia-like odor, or any fishy smell that didn't exist before, that's a clear sign that something is wrong. In that case, throw the shrimps away.