Lettuce is the most highly consumed raw leafy vegetable crop eaten worldwide, making it nutritionally important in spite of its comparatively low nutrient density in relation to other vegetables. However, the perception of bitterness caused by high levels of sesquiterpenoid lactones and comparatively low levels of sweet tasting sugars limits palatability. To assess variation in nutritional and taste-related metabolites we assessed 104 members of a Lactuca sativa cv. Salinas x L. serriola (accession UC96US23) mapping population. Plants were grown in three distinct environments, and untargeted NMR and HPLC were used as a rapid chemotyping method, from which 63 unique Quantitative Trait Loci (QTL) were identified. We were able to identify putative regulatory candidate genes underlying the QTL for fructose on linkage group 9, which accounted for up to 36 % of our population variation, and which was stable across all three growing environments; and for 15-p-hydroxyyphenylacetyllactucin-8-sulfate on linkage group 5 which has previously been identified for its low bitterness, while retaining anti-herbivory field effects. We also identified a candidate gene for flavonoid 3,5- hydroxylase underlying a polyphenol QTL on linkage group 5, and two further candidate genes in sugar biosynthesis on linkage groups 2 and 5. Collectively these candidate genes and their associated markers can inform a route for plant breeders to improve the palatability and nutritional value of lettuce in their breeding programmes.