variations on the theme:

It was "mackerel scales and mares' tails" where I cum frum, and also "red sky at night, sailor's delight..."

But they meant the same thing as with halibut and shepherds.