Barramundi are large fish that can weigh as much as 132 pounds, with grayish-green scales and a silvery white underbelly. Its flesh is similar in texture and flavor to other mild-tasting, moist, easy-to-cook white fish like cod, tilapia, halibut, but with a buttery sweetness and lots of protein, healthy fat, and other nutritional benefits.