Although a traditional paella pan distributes heat more evenly, you can certainly use a regular wide skillet or frying pan for your homemade paella. Just ensure that the pan is wide enough to accommodate all the ingredients in a single layer, allowing the rice to cook evenly.