Large quantities of protein-rich cod residuals, which are currently discarded, could be utilized for human consumption. Although fish fillet intake is related to beneficial health effects, little is known about the potential health effects of consuming cod residual protein powder. Fifty lean adults were randomized to consume capsules with 8.1 g/day of cod residual protein (Cod-RP) or placebo capsules (Control group) for eight weeks, in this randomized, double-blind study. The intervention was completed by 40 participants. Fasting glucose and insulin concentrations were unaffected by Cod-RP supplementation, whereas plasma concentrations of α-hydroxybutyrate, β-hydroxybutyrate and acetoacetate all were decreased compared with the Control group. Trimethylamine N-oxide concentration in plasma and urine were increased in the Cod-RP group compared with the Control group. To conclude, the reduction in these potential early markers of impaired glucose metabolism following Cod-RP supplementation may indicate beneficial glucoregulatory effects of cod residual proteins. Trimethylamine N-oxide appears to be an appropriate biomarker of cod residual protein intake in lean adults.