what is the flavor of halibut like? this lean fish has a mild, sweet tasting white flesh, similar to tilapia. it's thicker and firmer than cod. because the flavor is so gentle, halibut pairs well with bolder seasonings like pesto, lemon juice and basil.