There is another recipe on Recipezaar for Mac and Cheese from Paula Deen that is a bit different Bake for 35 minutes, until bubbling and cheese is melted. This is BAKED macaroni and cheese. The eggs are SUPPOSE to curdle. It's not the Velveeta and flour version so frequently found up north. This is the. Add to the macaroni mixture. Pour macaroni mixture into a greased casserole dish and bake for 30 to 45 minutes. Top with additional cheese as needed. Paula Deen's Creamy Macaroni and Cheese Get Paula Deen's Creamy Macaroni and Cheese recipe from Food Network. Sharp cheddar cheese and sour cream add tang and richness to this comfort- food. Recipe for Paula Deen's Creamiest Mac and Cheese. Preheat oven to °F. Grease a 9-by—inch baking dish; set aside. In saucepan, cook macaroni according to package directions; drain. Return macaroni to.