Cookbook author Ali Slagle calls smoked fish "the bacon of the sea" and recommends using trout, salmon, mackerel, white fish, or tuna. In her recipe for "Baked Potato With Smoked Fish Butter," Slagle works her flaky smoked fish into eight tablespoons of softened, unsalted butter, adding chopped dill, scallions, and black pepper, leaving the salt to the fish itself.