Before talking about what we should eat before a workout, what about not eating at all? A popular fat-burning strategy is to exercise first thing in the morning on an empty stomach. In his book Body for Life, Bill Phillips states that performing 20 minutes of intense aerobic exercise after an overnight fast has greater effects on fat loss than performing an entire hour of cardio in a sated state.