Heat the olive oil in a wide paella pan or large skillet over medium heat. Add the diced onion and cook for 5 minutes until soft and translucent.