In a stock pot or Dutch Oven over medium heat, add 2 tablespoons of olive oil. Add the bell peppers and onions and season with salt and pepper. Cook until soft, about 7-8 minutes.
Add in the rice and stir for about 1-2 minutes then pour in the chicken stock. Stir and raise the temperature to high. Bring it to a boil then reduce the temperature to low. Cover and let cook for 20 minutes.
As the vegetables are cooking in step #1, add 1 tablespoon of olive oil to a 10-12 inch skillet over medium-high heat. Add in the chicken breast and season with salt and pepper. Cook until the liquid runs clear, about 5-8 minutes. Set aside on a plate.
In the same skillet, add 1 tablespoon of olive oil. Add the shrimp and season with salt and pepper. Cook on both side about 2 minutes on each side, or until there is a little crisp on the shrimp. Set aside as well.
Next, crisp the chorizo in the same pan. Heat them for only 1 minute. The pepper fumes will cause you to cough.
In another skillet, add the white wine and live mussels* and cover. Allow the mussels to stem for 3-5 minutes. Remove the lid and all the mussels that are open. If there are any that are still close, return the lid and let them steam for another 1-2 minutes. Any that are still closed after this, discard. Only use the ones that open while steaming.
Once the rice is done, add in all the meats - chicken, shrimp, chorizo, and 1/2 of the mussels - along with the Spanish olives. Stir well to evenly incorporate everything throughout the dish.
When serving, top with fresh parsley, lemon wedges, and the mussels you reserved.
Yellow Rice - you can use white rice and add some saffron to make it yellow. Or, since saffron is costly, you can add a teaspoon of turmeric to the rice.
Chicken Stock - I like using this for the flavor. You can use straight water or vegetable stock instead.
Meats - this is where versatility really comes in. You can use pretty much whatever, or none at all. Original Paella was made with rabbit and snails, soooo, I guess it's whatever suits you.
Testing Mussels
It is important that you use only live mussels when cooking, otherwise you can get a stomach illness. But don't worry, testing them is super simple! Here's how to test the mussels to make sure they're alive before cooking.