Preheat oven to 350 degrees. Place parsley, Parmesan cheese, thyme, lemon peel and salt in processor. Drop garlic through feed tube and process mixture until finely chopped. Transfer to medium bowl. Add bread crumbs and stir to combine. (Can be made one day ahead. Cover and refrigerate. Bring to room temperature before using.) Toss bread crumb mixture with 6 tablespoons melted butter.
Pat salmon dry. Place salmon skin side down on shallow baking pan. Brush salmon with 2 tablespoons melted butter. Cover with crumb mixture. Bake at 350 degrees until fish is opaque in center, about 20 minutes. Serve with Spiced Parsley Mayonnaise. Serves 8 generously.
Combine all ingredients except mayonnaise in processor. Let stand for 30 minutes. Blend in mayonnaise. Cover and refrigerate. (Can be prepared one day before)