Might as well just add roast beef and cover all the bases.
Early Spanish explorers to the New World were of course Catholic and scrupulously observed Lenten dietary rules.
They became particularly fond of manatee, described in some logs as, "the fish that tastes like beef."