Yes, you can brine your salmon the day before, however, it should not be soaked in the brine for more than 8 hours. After 8 hours of soaking your salmon in brine, you can remove and refrigerate for up to two days.