The invention includes compositions and methods for improving exercise performance or improving recovery of muscle tissue after exercise performance. One method includes administering a composition of a plant-derived nitrate and a cocoa-derived product daily and before exercise. The synergistic combination of nitrate and cocoa polyphenols acts to improve recovery from a strenuous exercise bout.