I use a Electric smoker, place food inside smoker set on high, till it starts to smoke then turn to medium heat... I let this go for 2 hrs and I carefully flipped and moved potatoes around one time and added more wood chip.., this cooking time depends on how you want the potatoes I taste tested them and pulled them out when I liked them.

After they come out of the smoker set aside and let them cool completely before adding any ingredients.

After the potatoes are cooled completely, put in a bowl add in the mayo, mustard, seasoning, celery, eggs, some people also use vinegar or relish, onion. Mix lightly and then refrigerate for a few hrs.