4. Eat after you exercise. To help your muscles recover and to replace their glycogen stores, eat a meal that contains both carbohydrates and protein within two hours of your exercise session if possible. Good post-workout food choices include: Yogurt and fruit.