Embora seja verdade que há pessoas a comer paella fria na manhã seguinte a ser servida, ainda é melhor reaquecer a sua paella. Tal como com outros alimentos cozinhados, o reaquecimento destruirá as bactérias que possam ter-se desenvolvido na sua paella durante a noite. Esteja atento, especialmente quando a sua paella contém frutos do mar. Se houver, não armazenar os alimentos para consumo durante mais de um dia. Outras carnes como o frango estão no lado mais seguro. Para reaquecer a sua paella, coloque-a de novo numa frigideira, coloque-a uniformemente, e deixe o calor fazer o seu trabalho. Alternativamente, também pode utilizar um microondas; no entanto, isto pode afectar a qualidade geral da sua paella.