Smoked trout is super versatile ... If you want to experiments with flavoring trout, try a brine. Brining trout recipes can differ, but you can mainly brine trout one of two ways.