Heat the oil in the paella pan over medium-high heat, making sure it covers the whole base.