Background and Methods: Pancreatico-duodenectomy (PD) carries significant morbidity and mortality, with very few modifiable risk factors. Radiological evidence of sarcopenia is associated with poor outcomes. This retrospective study aimed to analyse the relationship between easy-to-use bedside nutritional assessment techniques and radiological markers of muscle loss to identify those patients most likely to benefit from prehabilitation. Results: Data were available in 184 consecutive patients undergoing PD. Malnutrition was present in 33–71%, and 48% had a high visceral fat-to-skeletal muscle ratio, suggestive of sarcopenic obesity (SO). Surgical risk was higher in patients with obesity (OR 1.07, 95%CI 1.01–1.14, p = 0.031), and length of stay was 5 days longer in those with SO (p = 0.006). There was no correlation between skeletal muscle and malnutrition using percentage weight loss or the malnutrition universal screening tool (MUST), but a weak correlation between the highest hand grip strength (HGS; 0.468, p < 0.001) and the Global Leadership in Malnutrition (GLIM) criteria (−0.379, p < 0.001). Conclusions: Nutritional assessment tools give widely variable results. Further research is needed to identify patients at significant nutritional risk prior to PD. In the meantime, those with malnutrition (according to the GLIM criteria), obesity or low HGS should be referred to prehabilitation.