If you have just cooked a batch of paprikash and want to store the leftovers, allow it to cool to room temperature before transferring it to an airtight container. It can be stored in the refrigerator for up to 3 to 4 days.