Vì quá lo âu trong việc vượt qua cuộc hôn nhân tan vỡ của mình, Paula Deen chỉ còn biết làm một việc mà cô thích nhất, đó là nấu ăn. Cô đã thành lập nhà hàng "Mẹ và con" tại Savannah

Ngày nay nhà hàng của cô đã trở thành một trong những nhà hàng nổi tiếng trong khu vực. Deen cũng cho ra đời hai cuốn sách dạy nấu ăn thuộc vào hàng bán chạy nhất. Điều làm cho những cuốn sách này trở nên đặc sắc đó là ý tưởng chia sẻ những câu chuyện về cuộc sống của người thân bên cạnh những công thức dạy nấu ăn. Trên trang web của mình (www.landyandsons.com) Deen tự thuật như sau: "Năm 1997, tôi quyết định chia sẻ niềm say mê nấu ăn với bạn. Tôi đã viết một cuốn sách dạy nấu ăn và bán ngoài nhà hàng. Tôi đã viết rất nhiều về cuộc sống của tôi, về gia đình, về bạn bè - yếu tố làm cho cuốn sách nổi trội hơn nhiều cuốn sách dạy nấu ăn khác. Tôi muốn cho các vị khách của tôi không chỉ biết được các công thức nấu ăn từ nhà hàng mà còn đọc được nhiều câu chuyện đằng sau các món ăn. Sau một thời gian, có một số nhà biên tập ở New York đến ăn tối trong nhà hàng và họ đã mua một cuốn sách. Một vài tuần sau tôi đã nhận được điện thoại từ họ cho biết tác phẩm đã được xuất bản. Tôi được mời tham dự chương trình "Chào buổi sáng" và kể cho hàng triệu người nghe về câu chuyện của mình". Ngày nay Paula Deen đã trở thành gương mặt quen thuộc trên ti vi, được làm việc với các đầu bếp hàng đầu trên thế giới