Paella pan made with heavy carbon steel in Spain. The traditional paella pan has been a kitchen essential in Spain for centuries. Dimples in the bottom of the pan allow heat to be distributed evenly, and the red handles facilitate ease of movement. After cooking your paella, wash by hand, dry, and apply a coat of olive oil to prevent rusting.