This spinach-stuffed salmon tastes delicious when seasoned with salt and black pepper, as it lets the filling shine. But you can always add more spices if you want to. Garlic powder, paprika, mustard powder, onion powder, and chili powder are great spices to pair with salmon.