Newfoundland Fish Cakes. These traditional Newfoundland fish cakes have been made for countless generations using the most basic of ingredients like potatoes, salt fish and onions.