Deen se enfocaba especialmente en la cocina sureña y la comida familiar que es popular en la audiencia estadounidense.
En el espectáculo, los platos clásicos como carne asada, okra frita, pollo frito y pie de pecan(una especie de nuez) era la norma , y se evitaba recetas excéntricas o complicadas.
Paula también se mostraba en viñetas de Savannah, Georgia, donde ella es copropietaria, juntos a sus hijos Jamie and Bobbie en The Lady & Sons.
La popularidad de Deen, se elevó, al hacer un pequeño papel en el largometraje Elizabethtown.
Ellos también lograron ser populares en la audiencia culinaria y después dirigieron su propio show, Road Tasted, similar a Rachael Ray's Tasty Travels.