Preheat oven to 450F. Lightly grease a baking sheet.
To prepare honey mustard sauce: combine vinegar, honey and mustard in small saucepan. Blend in corn starch. Cook, stirring, over medium heat until mixture just boils and thickens. Remove from heat. Blend in orange juice and green onions. Keep warm until use.
Brush salmon steaks on both sides with olive oil. Combine bread crumbs, paprika and salt on a plate. Coat salmon steaks evenly with mixture.
Place salmon steaks on baking sheet and bake until fish flakes easily when tested with a fork, about 10 minutes.
Serve salmon with 2-1/2 tablespoons of honey mustard sauce spooned over each steak.