There was a time when Paula Deen was one of the most popular Food Network stars and celebrity chefs. In the 2000s, it seemed that everything she touched turned to gold, and her show Paula's Home Cooking made her into a household name in the culinary world.