While sauteed leeks taste their best when served right away, you can store them in an airtight container in the refrigerator for up to 5 days.