In his book Legends of Texas Barbecue Cookbook, Robb Walsh credits this recipe to the cooks at New Zion Missionary Baptist Church. There it’s served with an ice cream scoop. I hadn’t really experienced this type of potato salad before I started eating my way through Texas. Walsh notes that this “soft and fluffy” style of potato salad is common in East T…