In 2015, Paula Deen lost 35 pounds by cutting out white foods like bread and pasta from her diet. She did it for four months and saw results quickly. Despite her diabetes diagnosis in 2009, she openly discussed her weight loss journey on NBC’s “Today” show in 2012.