Als je zeevruchten gebruikt, is het aan te bevelen je paella binnen 24 uur op te eten. Als je vlees gebruikt, zoals kip, kun je het tot een week in de koelkast bewaren.