O "arroz de paella" não é na verdade uma variedade de arroz, mas uma categoria adequada, como o próprio nome sugere, para fazer paella. Algumas variedades comuns são: Bahia, Balilla, Bomba, Senia e Calasparra; a variedade específica deve ser indicada no pacote que você escolher.
Estas variedades diferem dos arrozes risoto, como arborio e carnaroli, em não criar um 'molho' cremoso ao redor do arroz. O arroz de paella deve ficar junto, mas seja distinto e não em um 'molho' cremoso.
Arroz Arborio tem uma textura cremosa, mastigável, devido ao seu maior teor de amilopectina (um dos dois componentes em seu amido). O arroz de paella absorve mais líquido do que os arrozes de risoto, no entanto, ele também se tornaria "cremoso" se você o mexesse como um risoto, já que também tem um alto teor de amido.