A classic Fish Boil is a traditional method of cooking freshly caught whitefish, especially popular in the Great Lakes region. The basic premise of the boil involves cooking large pieces of fish with red potatoes and onions in a large kettle of salted water.