I love rainbow trout, basically you can prepare it like any other fish. It is the tastiest when you fry it in a pan. Fry Rainbow trout is a low-fat, highly nutritious source of protein and, best yet, is simple to prepare. Trout is rolled in cornmeal then fried in a hot buttered skillet until browned and crispy.