Mitochondrial disorders can be linked to mutations in both mitochondrial and nuclear deoxyribonucleic acid, corresponding to various clinical phenotypes. Mutations in nuclear genes, including NDUFV1, have been associated with severe encephalomyopathies in infants, but genotype-phenotype correlations have remained elusive. This report details the complete clinical, biochemical, and molecular data of a 7-year-old male who presented at the age of 7 months with progressive ophthalmoplegia and later developed cerebellar ataxia, spasticity, and dystonia. Complex I deficiency was demonstrated in muscle, and two pathogenic missense mutations were present in the NDUFV1 gene. Ketogenic diet has seemingly improved the oculomotor palsy but has been unable to correct other neurologic symptoms. Considering other cases from the literature, this report broadens our understanding of genotype-phenotype correlations for NDUFV1 mutations and illustrates a potential and partial efficacy of ketogenic diet in complex I deficient patients.