Paella made with non-seafood foods, like chorizo or chicken, can be stored for several days, potentially up to a week. Unfortunately, because seafood goes bad so quickly, today’s recipe will only keep for up to 24 hours. If you find yourself with leftovers, don’t waste them! Store your decadent dinner in an airtight container and enjoy it for lunch or dinner the next day.