If your paprika has been sitting in the cupboard for more than a couple of years, toss it. Store paprika in an airtight container or bag. Some say storing it in the fridge will keep it fresh for longer.