Preheat oven to 450°. Arrange steak fries in a single layer on a baking sheet. Bake on lowest oven rack 18-20 minutes or until light golden brown.
Meanwhile, place salmon on a foil-lined baking sheet coated with cooking spray. In a small bowl, mix horseradish, cheese, Worcestershire sauce, mustard and salt; stir in panko. Press mixture onto fillets. Spritz tops with cooking spray.
Bake salmon on middle oven rack 8-10 minutes or until fish just begins to flake easily with a fork. Serve with fries.