Leftovers and Freezing: Lentil curry makes excellent leftovers and can be frozen for future meals. Store any leftovers in airtight containers in the refrigerator for up to 3–4 days, or freeze them for up to 3 months. Simply thaw and reheat when ready to enjoy.