Paula Deen makes mac and cheese by boiling macaroni, making a creamy cheese sauce with butter, flour, milk, and cheese, and then combining them together. The dish is baked until golden and bubbly for a delicious and comforting meal.