I am pretty sure Carnival has "Meatloaf." As for Swiss Steak I am just refering to cuts of meat where they try to disguise the flavor and texture with lots of vegetables and spices, but when you chew it is it like rubber.
I had some kind of a local fish in Alaska - (I had never heard of it) on HAL, and it was awful - very salty.
Some fish comes packed in salt to preserve it. One night on a riverboat on the Seine the fish meal came out and it turned out an assistant chef had thought the salt was ice, so he didn't clean it all off before he cooked it. The result was terrible. That was one really embarassed cruise line - but they owned up to the mistake and told the truth.