Despite the known benefits of engaging in healthy diet and physical activity across the life span, suboptimal diet and physical inactivity are pervasive among older adults. While health care providers can promote patients’ engagement in health behaviors, patient recall of recommendations tends to be imperfect. This study sought to better understand older adults’ recall of dietary and physical activity discussions in primary care. One hundred and fifteen adults aged 65 and older were interviewed immediately following a routine primary care visit on whether and what they recalled discussing pertaining to diet and physical activity. Compared against transcripts, most patients accurately recalled their diet and physical activity discussions. The inclusion of a recommendation, and for diet discussions longer duration, increased the likelihood of patient recall for these health behavior discussions. These findings suggest that specific recommendations and an extra minute of discussion, at least for dietary discussions, increase the likelihood of accurate patient recall.