Heat the extra virgin olive oil in a small paella pan or wide heavy-bottomed skillet over medium heat.
Add the diced Spanish chorizo and sauté for 2 minutes until the smoky oils are released and the edges begin to crisp.
Stir in the diced yellow onion, red bell pepper, and minced garlic, cooking for 3-4 minutes until the vegetables are softened and fragrant.
Add the Bomba rice and smoked paprika to the pan, stirring for 1 minute to toast the grains and coat them thoroughly in the flavorful oils.
Pour in the seafood stock and add the saffron threads, sea salt, and black pepper, stirring once to distribute.
Bring the liquid to a boil, then reduce the heat to a low simmer. Allow the rice to cook undisturbed for about 12 minutes so a golden crust (socarrat) can form on the bottom.
Nestle the shrimp and scrubbed mussels into the rice. Cover the pan with a lid or foil and cook for an additional 5-7 minutes, or until the shrimp are pink and the mussels have opened.
Remove from heat and let the paella rest, covered, for 5 minutes to allow the flavors to meld.
Garnish with chopped fresh parsley and serve immediately with a fresh lemon wedge for squeezing.