Linda met Paul in 1967 and converted The Beatles star to vegetarianism - which proved a problem at Christmas as there was no turkey to carve.
"The thing about becoming vegetarian is that some of the things that I saw as traditional male roles - not wanting to get too sexist or genderist here - such as barbecuing, and slicing the roast, went," McCartney told Britain's The Sunday Times newspaper. "I wanted something to carve at Christmas!"
To give her husband something to do, Linda, who died of breast cancer in 1998, invented "a macaroni cheese that she shaped and left to set."
Now, the musician and Stella have a vegetarian roast made from mushroom duxelles straight from the vegetarian range of foods Linda launched in 1991 - and Stella reflected they try to keep her mum's "legacy alive" each Christmas.
Paul added, "She was so ahead of her time. The cool thing about (her) is that she would challenge someone about eating meat, but she had this very charming way of doing it, so it never became an argument."