The pan for this traditional paella recipe is shallow and wide. If you don’t have a paella pan or a large enough frying pan, use two smaller frying pans as the mixture should only be about 4cm deep. This recipe is best made just before serving and can be done across a couple of jets on the stove, or on the BBQ.