Paella Valenciana The traditional paella pan is shallow and wide. One large or two smaller frying pans can be used. The mixture should only be about 4cm deep. Note