Social media wasted no time announcing that the brand’s fish era has arrived.