Paula's twist to potato salad uses new red potatoes and green beans. This cooking how-to video is part of Paula's Best Dishes show hosted by Paula Deen. What happens when America's favorite southern cook opens up her kitchen to family, friends, viewers and the best home cooks in the country? It's anyone's guess! Paula Deen is cooking up something new as she rescues viewer recipes, shares stories and traditions with friends and strangers alike, while learning the secrets of some of America's best cooks. You just never know what you might get when the queen of southern cuisine dishes up good times and great food with the gang! Follow along with this video cooking lesson to learn how to cook a new potato and green bean salad.