To make a really spectacular potato salad with a delicious smoky flavor takes a few steps. I researched every which way on how to take care of the main component potatoes first. I like to have the skins in my potato salad. America’s test kitchen has done exhaustive testing on just that how to get the best baked potato ever. Their brining works - Submerging the potatoes in a salty brine just for a few minutes makes a huge difference to the texture of the potatoes. Fluffy potatoes soak in more of the mayonnaise mixture and provide a much creamier texture. Here is my best ever smoked potato salad recipe.