how long should i brine my salmon before smoking? allow at least 3 hours and up to 8 hours for the brining solution to soak into the fish. keep in mind that whole salmon filets can be very thick, and you want the brine to work all the way through the flesh.