La pentola tradizionalmente utilizzata per preparare la paella è conosciuta come paellera. Questa pentola ha una forma piatta e ampia, con due maniglie laterali per facilitarne il trasporto. Solitamente è realizzata in ferro, ma può anche essere in acciaio inossidabile o esistono versioni antiaderenti. La forma piatta della paellera permette una cottura uniforme e la distribuzione ottimale del calore in modo da ottenere la crosta dorata sul fondo, conosciuta come socarrat, che rappresenta una delle caratteristiche distintive della paella.
