Brook trout are often considered the best tasting trout species. They have a sweet flavor that pairs nicely with a light butter and herbs.