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.