Flounder is an excellent source of high-quality protein. Eating grilled flounder is a heart-healthy way to incorporate essential nutrients into your diet. The American Heart Association recommends eating baked or grilled fish at least two times each week, or about 7 ounces per week.