Preheat the smoker to 200 degrees Fahrenheit. Clean and scrub the potatoes and then pat them completely dry with a paper towel.
Rub the potatoes with the olive oil. Place on the grill grates in the smoker and smoke for 2-2.5 hours until the potatoes are fork tender.
Allow the potatoes to cool at room temperature for an hour. Then carefully peel and dice the potatoes into large chunks. Place in a large bowl. Gently stir in the eggs, celery and onion and set aside.
In a separate bowl, stir together all the dressing ingredients.
Pour the sauce mixture on top of the potatoes and carefully stir to coat the potatoes with the sauce mixture.
Cover and refrigerate until ready to serve and enjoy!
Notes
Refrigerate the leftovers in an airtight container for up to 5 days.