For three months in early 2013, Fish McBites were added to McDonald’s menu, but the public’s response was underwhelming. The meal consisted of fried nuggets of wild-caught Alaskan pollock, a substantial protein source with a mild flavor and delicate texture, and tartar sauce on the side.