Whole fish make a stunning presentation and are easy to cook once you know how. Start with plate-sized rainbow trout or leatherjacket trunks (no heads!) and work your way up to larger whole fish recipes.