Cardio Tips and Paleo Recovery Shake Cardio Workout Tips: Up to an hour before training consume up to 200 to 250 calorie snacks that include easy to digest carbs, such as a banana or a string cheese stick. After your training, consume a protein shake within 30-minutes to help boost muscle repair and reduce soreness: