Stir together mayonnaise and next 5 ingredients in a small bowl.
Place half of mayonnaise mixture in another small bowl to serve with fish; cover and chill until ready to serve.
Rinse fillets, and pat dry with paper towels.
Brush fillets evenly with remaining half of mayonnaise mixture; sprinkle evenly with salt and pepper. Dredge fillets in breadcrumbs. Arrange fillets on a lightly greased rack in an aluminum foil-lined broiler pan.
Bake at 425 for 20 minutes or until fish flakes with a fork and is opaque throughout.
Serve immediately with chilled mayonnaise mixture.