Spanish rice is the traditional rice used for any type of paella. It’s also called Bomba rice, Valencia rice, or Calasparra rice. If you can’t find it, you can substitute it with arborio rice or medium-grain rice. Do not use brown rice, long-grain rice, basmati rice, or any other type of rice! They cook too fast or too slow compared to the veggies, and they just don’t work.