The local deli/store makes a wonderful potato salad they call "Nanna's Potato Salad". At $5/lb. I think I figured it out. I think they suatee' the potato cubes lightly in bacon fat and add a small bit of "ground to dust" bacon itself. I've made some this year with that idea in mind and I get the same flavor. For about $1/lb.
So here is tomorrow's potato salad. Forgot to put the vinegar sprinkler in the pic, though...