Foods for Runners and Joggers Fruit and vegetables for vitamins, minerals and antioxidants. Lean protein such as fish, poultry, beans, lentils and tofu. Healthy fats such as olive oil, avocado and nuts. Healthy carbohydrates such as rice, whole grain breads/pastas and oatmeal.