Men who exercise should consume plenty of lean protein such as chicken, fish, and beef, as well as whole grains, fruits, vegetables, beans and legumes, and healthy fats. If you are hoping to gain muscle, focus on obtaining higher levels of protein. To lose weight, focus on creating a calorie deficit using whole foods in smaller portions.