While it's common to use a large paella pan so that you have enough room in the pan to spread out the rice and for all the other ingredients, you can still use a large skillet. Just make sure it's large enough so that the rice not stacked up more than an inch, you're looking for the rice to cook in a nice thin layer.