The mild flavor of rainbow trout makes it perfect for a variety of dishes. Since the blackening recipe creates a slightly smoky, spicy flavor, I like to serve something cooling with it such as coleslaw. House salad or Butter Lettuce Salad would also be delicious. Or you can quickly saute' some vegetables to go along.