For people that enjoy eating trout, cutthroat trout are usually one of their favorites. Like rainbow trout, you will find plenty of people who love to eat cutthroat trout while others will say they have a stronger taste to them and they don’t prefer to eat them. Many people do eat them. You can fillet them up and fry them. Some people remove most of the bones and cook the entire fish whole. Depending on the size of the fish, you may choose to fry them or bake them. Some people smoke them too.