ABSTRACT Cardiolipin (CL) is a phospholipid required for proper mitochondrial function. Tafazzin remodels CL to create highly unsaturated fatty acid chains. However, when TAFAZZIN is mutated, CL remodeling is impeded, leading to mitochondrial dysfunction and the disease Barth syndrome. Patients with Barth syndrome often have severe exercise intolerance, which negatively impacts their overall quality of life. Boosting NAD+ levels can improve symptoms of other mitochondrial diseases, but its effect in the context of Barth syndrome has not been examined. We demonstrate, for the first time, that nicotinamide riboside can rescue exercise tolerance and mitochondrial respiration in a Drosophila Tafazzin mutant and that the beneficial effects are dependent on sir2 and spargel. Overexpressing spargel increased the total abundance of CL in mutants. In addition, muscles and neurons were identified as key targets for future therapies because sir2 or spargel overexpression in either of these tissues is sufficient to restore the exercise capacity of Drosophila Tafazzin mutants.