With a mild flavor and impressive nutrient profile (including vitamins B12 and B6), cod makes an excellent addition to any weight-loss meal plan. A standard serving has just 89 calories and 20 grams of protein, which research suggests may lead to increased satiety.