If you want to know how to cook trout, you can find a recipe just about anywhere. Some lakes and streams are catch-and-release only, while others might allow you to keep rainbow trout and not brown trout, or maybe brookies but not cutthroats. Step Three: Pick a Trout RecipeHow you decide to cook your trout depends on if it’s whole or filleted. Bushcraft Brook TroutThe simplest way to cook trout outdoors requires a fish, a stick, and a campfire. Grilled Northwest StyleThis is easily my favorite way to cook steelhead trout, but it works with regular rainbow trout and other non-migratory trout too.