La Paella se marie parfaitement avec une salade fraîche ou des tapas espagnoles.
Un vin blanc comme un Albariño ou un vin rouge léger comme un Rioja sont de bons choix.
Vous pouvez conserver une Paella au réfrigérateur pendant 2 à 3 jours maximum.