La paella est traditionnellement servie avec du pain, de la salade verte et du vin.
Le vin rouge espagnol est un excellent choix pour accompagner la paella, mais vous pouvez aussi choisir un vin blanc sec ou un cava.
Il est recommandé de conserver la paella au réfrigérateur et de la consommer dans les 2 à 3 jours suivants sa préparation. Réchauffez-la progressivement à feu doux en ajoutant un peu d'eau au besoin.
Pour réchauffer une paella, mettez-la dans une poêle antiadhésive et réchauffez-la à feu doux. Ajoutez un peu d'eau si nécessaire pour éviter que la paella ne s'assèche.