Paella should be made with Bomba or Calasparra rice, medium grain rices grown in Spain. Spanish rice is chubby and round, ideal for absorbing large amounts of liquid while still staying somewhat firm. You want your rice kernels stay separate and not creamy or mushy.
The rice really is the best part of a paella. I can eat loads and loads of that smoky, saffron flavoured rice and I have. I made a giant pan for Mike, myself and a good friend thinking there would definitely be leftovers (I used a pan that serves 6-8), but the three of us polished it off in one sitting. We totally fell into simultaneous food comas afterwards, but it was worth it. The best part was that there was more than enough socarrat to go around.
What if I don’t have a paella pan?
If you’re wondering, can I use a cast iron skillet to make paella, the answer is yes! As long as you’re using the right rice, you can definitely use a cast iron skillet. Cast iron skillets are somewhat wide and conduct heat well, making them great for making paella. Use the biggest and widest cast iron pan you have so you can spread your rice out.