Heat the extra virgin olive oil in a wide, shallow paella pan or heavy skillet over medium heat.
Add the diced yellow onion and red bell pepper to the pan and sauté for 5 minutes until the vegetables are softened and fragrant.
Stir in the minced garlic, smoked paprika, and Bomba rice, coating the grains in the oil and toasting them for 2 minutes.
Pour in the tomato puree, seafood stock, and saffron threads, then season the mixture with sea salt and black pepper.
Bring the liquid to a gentle boil, then reduce the heat to a simmer; do not stir the rice from this point forward to allow the traditional crust to form.
After 10 minutes of simmering, nestle the raw shrimp and scrubbed mussels into the rice.
Continue cooking for 8 to 10 minutes until the liquid is fully absorbed, the shrimp are pink, and the mussels have opened.
Remove the pan from the heat, garnish with chopped fresh parsley and a lemon wedge, and let the dish rest for 5 minutes before serving.