Sheepshead fish has a mild, sweet flavor that is often compared to crab or lobster. As uplandcoast.com notes, sheepshead feeds mostly on shellfish and other crustaceans, which gives it a similar taste. Some people describe the taste as slightly nutty or buttery.