Very large pans—think 18 inches and up—may require a more industrial-sized, outdoor burner powered by propane. Caring for a paella pan largely depends on its material, so keep that in mind ...

The Criteria: What to Look for in a Paella Pan Cast iron and enameled steel were the most versatile, while stainless steel was great for outdoor cooking—so choose a pan with that in mind.