1. Process first 3 ingredients in a food processor until smooth. Combine puréed trout mixture, carrots, and next 3 ingredients in a bowl; toss well.
2. Top each of 8 bread slices with a lettuce leaf. Spoon trout salad evenly over lettuce; top with remaining bread slices.