A good paella pan is enamelled cast iron or cast aluminum. It is heavyweight and conducts heat evenly. It has a nicely seasoned surface to avoid any sticking. I’ve made this multiple times in a regular cast iron pan, however, and a true paella pan is not necessary. However, now that I own one, I do love using it. I recommend Le Creuset.