Set up your Egg at 180°C for a direct cook with the stainless grid. If you like your paella smoky then add some wood chips or chunks to the charcoal, don't go mad though and make it too smoky.
In your paella pan or saucepan, fry off the chicken thighs and chorizo until the thighs have colour on them and the chorizo is starting to go crunchy. Remove them from the pan.
You should have oil left from the chicken. Add the red pepper and grated tomato and cook until the peppers soften.
Add the garlic and paprika and fry until the onion starts to turn translucent and soften.
Pour in the paella rice and stir to coat with the oil. You need to cook it for about 2 or 3 minutes, the grains will start to turn translucent and crack.
Mix the saffron, stock and water and pour over the chicken, rice and chorizo. Stir to level the rice.
Cook for 15 minutes and then add the chicken and chiorizo to the top of the rice. DO NOT stir.
Leave the paella to cook without stirring, you want a crispy base to start forming on the bottom of the pan. This will happen when the liguid had been soaked up by the rice and the rice begins to fry in the remainder of the oil.
After about 35 minutes add frozen peas to the top of the paella, with segments of lemon. You want to bake the lemon to soften it and get more juice from it.
Leave to cook for a further 5-7 minutes.
Once the bottom of your rice has started to caramelise to the pan, you are ready to serve.
Serve with parsley to garnish.