Rainbow trout are a soft flaky fish with a delicate almost nutty not overly fishy flavor. If you like salmon you will love rainbow trout! This versatile fish works well with a variety of preparation methods like grilling, sauting, baking, and deep-frying.