Cut potatoes and soft boil them to just about done. I used a pressure cooker...
After cooking drain and let cool
Put potatoes in a bowl and drizzle with Olive oil and add the seasoning of choice and to taste, mix lightly, so you dont break up the potatoes. Mine was over cooked because of the pressure cooker.
Spray aluminum pan with nonstick spray add potatoes and spread them out.
Set up smoker
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.
