Heat the extra virgin olive oil in a 10-inch skillet or paella pan over medium heat.
Add the diced Spanish chorizo and cook for 2 minutes until the fat renders and the edges are slightly crisp.
Stir in the diced onion and red bell pepper, sautéing for 4-5 minutes until the vegetables are softened and fragrant.
Add the minced garlic, smoked paprika, and saffron threads, stirring constantly for 30 seconds to toast the spices.
Add the Bomba rice and tomato puree to the pan, stirring for 1 minute to ensure each grain of rice is coated in the sofrito base.
Pour in the seafood broth, sea salt, and black pepper; stir once to distribute the rice evenly and bring the liquid to a gentle boil.
Reduce the heat to low and simmer undisturbed for 10-12 minutes, allowing the rice to absorb the liquid and develop a light crust on the bottom.
Nestle the shrimp and mussels into the rice, cover the pan, and cook for an additional 5-7 minutes until the shrimp are opaque and the mussels have opened.
Remove from heat, discard any unopened mussels, and garnish with fresh parsley and a lemon wedge before serving.