Between 11–13 December 2018, local public health authorities in the West Midlands, England were alerted to 34 reports of diarrhoea with abdominal cramps. Symptom onset was ~10 h after diners ate Christmas meals at a restaurant between 7–9 December 2018. A retrospective case-control study, environmental and microbiological investigations were undertaken to determine the source and control the outbreak. An analytical study was undertaken with odds ratios (OR) and 95% confidence intervals (CI). Forty persons were recruited to the analytical study (28/40 cases). Multivariable analysis found that leeks in cheese sauce was the only item associated with illness (aOR 51.1; 95% CI 4.13–2492.1). Environmental investigations identified significant lapses in food safety, including lapses in temperature control during cooking and hot holding, likely cross-contamination between raw and cooked foods and the reuse of leftover cheese sauce for the next day's service. No food samples were taken during the exposure period. Two faecal samples were positive for Clostridium perfringens with one confirming the enterotoxigenic gene. Cheese sauce is an unusual vehicle for the organism and the first time this has been reported in England.