I use a regular deep/large non-stick frying pan for this recipe, not a paella pan. So this recipe is super accessible to everyone. Paella pans are great for distributing heat evenly and to get a large surface area of the pan at the base, but if you follow my tips above, you’ll still get a great end result.