This smoked potato salad recipe (with or without mayo) is a home run summer side dish, made in the electric smoker. This easy recipe is made with potatoes, bell pepper, and chopped celery, in a tangy dressing.
This easy potato salad in the smoker is a great recipe to make if you have extra space available. The potato salad picks up a fantastic smoky flavor!
Cut & Boil Potatoes: Cube potatoes into small 1/2 inch cubes. Place into a pot and cover with cool water. Bring potatoes to a boil for 7 to 8 minutes until potatoes are halfway cooked. Drain and place into a bowl.
Toss & Season: Toss the potatoes with celery, bell pepper, apple cider vinegar, Dijon mustard, olive oil, salt and pepper, and fresh dill. And place in a smoker-safe container (we use aluminum lasagna trays).
Smoke: Place tray in an electric smoker (or BBQ set at) 275 degrees Fahrenheit, and cook for 2 to 3 hours or until potatoes can be pierced with a fork.
Add Garnishes - Remove tray carefully from smoker. Add mayo (if using) and top with fresh parsley before serving.
Serve along side any other smoked entrees, dishes from the BBQ, or grilled favorites.