Prioritize protein-rich foods like chicken, turkey, fish, lean beef, and eggs to gain muscle. Also, don't forget sources of healthy fats such as avocado, olive oil, and tree nuts.