When stored in a zip-top bag on the counter, candied walnuts can stay fresh for up to 1 week. When stored in the fridge in an air-tight container, they can last up to 3 weeks.