Smoked fish is simply fish that has been cured through smoking as a method of imparting flavor and preserving the fish. The most common types of smoked fish include salmon, whitefish, trout, and mackerel. Smoked fish has the same nutritional value as fresh fish, as the nutrition facts will show. Not only is it rich in protein, but it is low in calories as well. Refer to the nutrition label, or the calorie chart below, to determine the calories and nutritional information for smoked fish.