In a blender, break up nori sheets. Add paprika, sesame seeds, black peppercorns and salt; process until mixtures are evenly ground.
In a small sauté pan, melt 2 tablespoons butter over medium heat. Add shallots and garlic. Sauté over medium heat for 1 minute or until shallots are soft. Add chili, if using and nori spice mixture. Stir for 1-2 minutes and then remove from heat.
Preheat oven to 350 degrees F. Sprinkle fillets with salt.
Heat oil and remaining 1 tablespoon butter in a sauté pan. Sear salmon with skin side up, turn and then sear the other side, about 2 minutes.
Transfer salmon fillets to baking dish, skin side down and top with nori crust, pressing firmly to adhere. Bake for 5-7 minutes or until fish flakes easily with a fork.