Learning how to brine smoked fish starts with knowing the basics of a homemade fish brine. A brine is a saltwater solution that turns regular fish into a tasty smoked treat. This method gets the fish ready for smoking by improving its flavor, texture, and keeping it fresh.