Food recommender systems show personalized recipes to users based on content liked previously. Despite their potential, often recommended (popular) recipes in previous studies have turned out to be unhealthy, negatively contributing to prevalent obesity problems worldwide. Changing how foods are presented through digital nudges might help, but these are usually examined in non-personalized contexts, such as a brick-and-mortar supermarket. This study seeks to support healthy food choices in a personalized interface by adding front-of-package nutrition labels to recipes in a food recommender system. After performing an offline evaluation, we conducted an online study (N = 600) with six different recommender interfaces, based on a 2 (non-personalized vs. personalized recipe advice) x 3 (No Label, Multiple Traffic Light, Nutri-Score) between-subjects design. We found that recipe choices made in the non-personalized scenario were healthier, while the use of nutrition labels (our digital nudge) reduced choice difficulty when the content was personalized.