Ingredient Specific Calorie Information From Our Recipes: 1  Calories In Lemon-herb Baked Rainbow Trout Calories: 276, Fat: 14g, Carbs: 2g, Protein: 35g, Fiber: 0g. 2  Calories In Broiled Rainbow Trout Calories: 282, Fat: 15g, Carbs: 2g, Protein: 33g, Fiber: 1g.