Herring

1 of 10
 
Best protein choices (these are also rich in essential fatty acids, which help facilitate weight loss): Wild Alaskan salmon, halibut, herring, trout, anchovies and sardines.