Personally, I don't care one bit for rainbow trout. I will release all I catch in that area. However, I do love streamside brown trout. I like to cut the head off, gut the fish, fill the cavern with butter and spices, and roll it in tinfoil and let cook on grates (I guess on the coals would work as well) for a few minutes and then removed. That is my favorite, but the cornmeal and fried brown trout is also excellent. I do this about 1 time a year on a river where a friend and I camp for a night.
I have never tried brook trout, but I have heard that they are even better.