A paella pan and open flame are highly recommended for a fantastic traditional paella, but you can make delicious paella on the stovetop with any wide, heavy skillet you have. If you are interested in buying a paella kit, it comes with the tools to make authentic outdoor paella. It's lots of fun (and a great gift!).