Boiled peanuts should be stored in the fridge in their brine. The flavors will intensify the longer they sit in the brine. They will last for a couple of weeks in the refrigerator in their brine.