Steelhead trout is very similar to salmon in appearance and flavor, yet slightly more mild in terms of taste. Salmon makes a great substitute for steelhead trout.