My favorite way to cook trout is whole, bone-in, on the grill. The fish are stuffed with sliced lemons and herb sprigs, brushed with oil, and cooked over fairly hot coals until the skin is crisp and the flesh is moist and flaky. Go ahead and gild the lily by adding a sauce.