- Preheat the oven to 375°F (190°C). 
- Using a sharp knife, carefully cut a pocket into the side of each salmon fillet, making sure not to cut all the way through. 
- In a medium bowl, combine crab meat, shrimp, cream cheese, mayonnaise, lemon juice, Dijon mustard, garlic, parsley, smoked paprika, salt, and pepper. Mix until well blended. 
- Stuff each salmon fillet pocket generously with the crab and shrimp mixture. Secure with toothpicks if necessary. 
- Heat olive oil in a large oven-safe skillet over medium-high heat. Sear the stuffed salmon fillets for 2-3 minutes per side until golden brown. 
- Transfer the skillet to the preheated oven and bake for 12-15 minutes, or until the salmon is cooked through and flakes easily with a fork. 
- Remove from the oven, let rest for a few minutes, then serve warm with your favorite side dishes.