Though they are good to eat, giant trevallies have a reputation for being somewhat oily. Their flesh is firm and dense with a relatively mild taste. Larger individuals tend to taste fishier. It's important not to overcook the flesh as it can become rubbery.