When store properly in an airtight container, such as these glass ones, this lentil salad should last for 4 to 5 days in the refrigerator. Be sure to start with fresh (not mushy) tomatoes and fresh (not browned or shriveled) herbs.