De beste rijst voor Paella is kortkorrelige rijst. In Spanje noemen ze het Arroz Redonda of Ronde Rijst. Deze soort Paella-rijst neemt goed vocht op.