Combine first 6 ingredients in a small bowl. Brush mayonnaise mixture on both sides of fillets. Place fillets on a lightly greased, shallow baking sheet, and sprinkle with breadcrumbs. Coat breadcrumbs with cooking spray.
Bake at 450° for 15 minutes or until fish flakes easily with a fork. Sprinkle with parsley.
POUR: Ginger, horseradish, and soy sauce add spice and saltiness that does best with wines not aged in oak (briny flavors tend to make oak-aged wines taste bitter). Try a light wine such as Chenin Blanc, white Zinfandel, Riesling, or Sauvignon Blanc. Because horseradish is one of the trickiest flavors to pair with wine, a chilled Sapporo or Kirin beer might be all you need to complete the meal.