Prisoners experience a higher burden of poor health, aggressive behaviours and worsening mental health than the general population. This systematic review aimed to identify research that used nutrition-based interventions in prisons, focusing on outcomes of mental health and behaviours. The systematic review was registered with PROSPERO on the 26th of January 2022: CRD42022293370. Inclusion criteria comprised of current prisoners with no limit on time, location, age, sex, or ethnicity. Only quantitative research in the English language was included. PubMed/Medline, Web of Science, EMBASE, PsycINFO, and CINAHL were searched, retrieving 933 results, with 11 included for qualitative synthesis. Studies were checked for quality using the ROB 2 or ROBINS-I tool. Of the included studies, seven used nutritional supplements, three included diet changes, and one used education. Of the seven supplement-based studies, six included rule violations as an outcome, and only three demonstrated significant improvements. One study included mental health as an outcome, however, results did not reach significance. Of the three diet change studies, two investigated cognitive function as an outcome, with both reaching significance. Anxiety was included in one diet change study, which found a significant improvement through consuming oily fish. One study using diet education did not find a significant improvement in overall mental resilience. Overall, results are mixed, with the included studies presenting several limitations and heterogeneity. Future research should aim to consider increased homogeneity in research design, allowing for a higher quality of evidence to assess the role nutrition can play in improving the health of prisoners.