The online concierge system accesses item data for a target item and item data for a candidate item. The online concierge system generates a replacement score based on the accessed item data and generates a nutrition score based on the item data for the candidate item. The online concierge system generates a nutrition replacement score based on the replacement score and the nutrition score and stores a training example based on the item data and the nutrition replacement score. The training example may include the item data for the target item and the candidate item and a label based on the nutrition replacement score.