Heat up the barbeque or your fire. You need coals for a better distributed heat. This may take 45 min to 1 h.
Place the paella pan on the fire.
Add halve of the olive oil and add the onions pieces. fry them on the hottest section of the pan, until they color. Thereafter move them to a cooler section of the pan
Add more olive oil on the hotter section of the pan and add all the rice. Fry the rice gently (as making a risotto) for several minutes. Then move to a cooler section of the pan
Add the beans and fry them softly for a few minutes
Then add the bell peppers and peas or corn. Also fry them for a few minutes. You may still stir the entire mixture.
Also add the spices now
Then add the broth in parts. If the fire is still very hot, adding frozen broth may help to temper the pan's temperature down. Try not to stir anymore after the broth has been added.
Let the contents boil very softly. Check now and then to ensure there is no rice getting burned, but a browning is generally appreciated
When the rice gets underway in cooking, add the seafood. Let the seafood get cooked.