Here are some post-workout recovery snacks: Low-fat chocolate milk Vanilla yogurt with fruit and honey Smoothie made with low-fat milk, whey protein and fruit Get a quick snack right after a workout, then follow it up with a meal of complex carbohydrate, lean protein, veggies and fluid, like beef stir fry or a veggie omelet with whole wheat toast.