Recent studies have examined the ecological and evolutionary bases for variation in animal personality. However, only a few such studies have examined how foraging parameters are influenced by different personality domains. In wild ungulates, the trade-off between the time spent on food intake and antipredator behaviour differs between individuals, but the underlying reason for this is not yet well understood. One possibility is that this trade-off reflects personality dimensions such as boldness. To relate foraging decisions to personality we measured personality and performed feeding experiments with familiar and novel food in familiar and novel situations. We measured personality traits in 15 tame fallow deer, using novel object tests (NO), behavioural observations (BO) and personality ratings (PR). Boldness dimensions were found using PR and NO, dominance dimensions were found using BO and PR, and a flexibility dimension was found using BO. Multitrait–multimethod analysis showed that similar dimensions were significantly correlated across different methods and that different dimensions were not significantly correlated, even if measured using the same method. We also found that novel food eaten in familiar situations and familiar food eaten in novel situations were strongly related to boldness but not dominance, flexibility or age. Thus the trade-off between the benefits of gaining more food and the costs of reduced vigilance or increased toxin ingestion reflect boldness. These findings highlight the nature of personality dimensions in ungulates and how boldness impacts foraging behaviour.