"She typically voices her opinion on our cooking but this was the first time we have received a letter from her," Justin Legg tells PEOPLE ...