As for animal-based foods, milk, eggs and shrimp are among the best bets for getting a little vitamin A. It is well known that antioxidants have the ability to boost the immune system as well as lower cholesterol. You will not really enjoy fishing on an empty stomach.