Thanks for all the tips! I know it seems like a stupid question, but I've never used a backpacking stove to cook fish before, while at the same time reducing as much weight as possible as far as supplies go...

One more quick question: I use an MSR stove and burn white gas. Will I have enough control over the heat at 12000+ feet elevation, or should I try switching fuels?