The present invention relates to the discovery that the administration of nitrate and/or nitrite is an effective therapy for improving short-term and long-term outcomes in patients with heart failure, including heart failure with preserved ejection fraction (HFpEF). Thus, the present invention provides compositions and methods for the treatment or prevention of heart failure, including HFpEF, in a subject in need thereof.