Notes: If using a whole chicken, you can have it cut into pieces (step 2) at the meat counter. If using a gas barbecue, make sure the paella pan will fit. Temperatures vary among barbecue models; you may need to adjust the heat and cooking times. If using charcoal, make sure the ingredients are ready before you start the fire, so you don't miss the peak heat. Follow the steps carefully, and the heat should cool down gradually as needed.