On the reality television show; Newlyweds, Jessica Simpson famously asked, "Is this chicken, what I have, or is this fish? I know it's tuna, but it says 'Chicken by the Sea.'"
In Japan, tuna mayonnaise is often referred to as シーチキン (sea chicken), especially on onigiri.
