Menu Close

Smoked Potato Salad Recipe (With or Without Mayo)

This post may contain affiliate links. As an Amazon Associate I may earn from qualifying purchases, at no additional cost to you. Thank you for supporting the brands that support The Herbeevore and our beehives!

Jump to Recipe Watch Video Print
Pin Share Tweet

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!  You can choose to add mayonnaise after you take the potato salad out of the smoker to make it extra creamy, or leave it as-is without mayo.  Either way is delicious.

smoked potato salad recipe side dishes in electric smoker no mayo or with mayonnaise, creamy or french style potato salad

Our friends gave us an electric smoker for a housewarming gift, and it has been great to smoke amazing things that aren’t meat. We’ve smoked some really fun recipes like deviled eggs eggs, tofu, and even Cheese-Itz (highly recommend!).  All taste amazing, and you can do so much with an electric smoker besides meat. 

Our smoker has 4 shelves, so I like to throw in a tray of potatoes on if we have extra room. This smoked potato salad only take about 2 hours, so it’s a great side dish option if you have hungry guests.

This Smoked Potato Salad Recipe Is

  • Satisfying
  • Smoky
  • Comforting
  • Vegetarian & Gluten Free
  • A Fantastic BBQ side dish
  • Easy to Make
  • A Crowd-Pleaser
  • Creamy or Not – Add Mayo After Cooking if You’d Like

smoker potato salad recipe vegetarian smoked side dishes summer bbq potato recipes in the electric smoker

Make The Best Potato Salad in an Electric Smoker!

Our friends gave us an electric smoker for a housewarming gift a while ago, and it has been really fantastic for all kinds of foods.  We do brisket, pork tenderloin, ribs, smoked salmon… and even some vegan and vegetarian recipes as well. We’ve smoked some really fun things vegetables, chips, and even pancakes (yep, they were great!).  All taste awesome, and you can do so much with an electric smoker besides meat.

What’s In This Smoker Potato Salad Recipe?

Potatoes, Bell Pepper, Celery, Green Onion, DillI stock up on organic produce with Misfits Market  – they have a fantastic selection of in-season fruits & veggies, healthy pantry items, and great food finds for a fraction of grocery store prices! You can get $10 off your first $30 box by clicking here! 

smoked potato salad no mayo recipe easy vegan smoker recipes without mayonnaise potato salad smoker side dishes

Make Smoked Potato Salad Vegetarian for an Easy Side Dish

This vegetarian potato salad recipe is a simple way to get extra plants in your diet.  Vegetarian cooking does NOT have to be bland, boring, or flavorless… It’s quite the opposite when done right, especially in a smoker!

By building meals around vegetarian pantry staples and swapping in a few plant-based ingredients you can make healthier meals for you and your family. I made a list of my 125 favorite pantry ingredients that we use on a weekly basis, and check out all my vegetarian recipes here that are on The Herbeevore. These easy and healthy recipes are fantastic meatless meals for your table.

 

How Do You Smoke Potato Salad?

  1. Set Smoker: to 275 degrees Fahrenheit.
  2. 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.
  3. 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).
  4. 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.
  5. Add Garnishes – Remove tray carefully from smoker. Add mayo (if using) and top with fresh parsley before serving.
  6. Serve along side any other smoked entrees, dishes from the BBQ, or grilled favorites.

Make Ahead Potato Salad for Entertaining

This smoker potato salad recipe is a fantastic and simple one to make ahead. You can follow steps 2 & 3 the day before, and cover the potato salad in the refrigerator overnight to smoke the next day.   Check out all my make ahead meals on The Herbeevore for some inspo to help you prep, keep, heat, and eat!

smoker potato salad smoked recipe electric smoker potato side dishes for a bbq cookout party or block party recipes

More Electric Smoker Recipes You’ll Love!

Smoked Deviled Eggs Recipe

Smoked Chicken Breast in Electric Smoker

Hard Boiled Smoked Eggs Recipe 

Smoked Brisket Gravy

Smoked Tofu Recipe

Get the Same Ingredients for this Electric Smoker Potato Salad

 

As always, if you make this smoked potato salad recipe be sure to leave me a comment, rate this recipe, and tag me @theherbeevore on Instagram so I can feature you.  I love seeing all your photos of my recipe recreations!

Let’s keep in touch – make sure to sign up for my newsletter to get fresh recipes weekly. And don’t forget to follow over on Pinterest, Instagram , & my YouTube channel – I’d love to connect with you there!  

smoked potato salad no mayo recipe easy vegan smoker recipes without mayonnaise potato salad smoker side dishes

Smoked Potato Salad (With or Without Mayo)

The Herbeevore
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! 
5 from 2 votes
Cook Time 2 hrs 15 mins
Total Time 2 hrs 15 mins
Course Side Dish
Cuisine American
Servings 8 people
Calories 250 kcal

Equipment

  • electric smoker

Ingredients
  

Instructions
 

  • Set Smoker: to 275 degrees Fahrenheit.
  • 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.

Video

Notes

Save Money on Grocery Delivery!

I get all the fresh produce for my recipes from my garden and from Misfits Market - they sell all organic produce at a super discounted price, and it’s purchased direct from the farmers. We get Misfit Market boxes every month and love picking out our favorite seasonal produce for delivery.  You can get $10 off your first $30 box by clicking here! 
If you think organic produce is too expensive... think again, and give Misfits Market a look!

Nutrition

Calories: 250kcalCarbohydrates: 21gProtein: 3gFat: 18gSaturated Fat: 3gPolyunsaturated Fat: 7gMonounsaturated Fat: 7gTrans Fat: 1gCholesterol: 6mgSodium: 213mgPotassium: 534mgFiber: 3gSugar: 2gVitamin A: 646IUVitamin C: 44mgCalcium: 22mgIron: 1mg
Keyword can i smoke potato salad, potato salad in electric smoker, potato salad smoked, smoked potato salad, smoker potato salad, smoker potato salad recipe
Did You Make This Recipe?Tag me @theherbeevore in your photo on Instagram and I'll feature you in my stories!

This post may contain affiliate links. As an Amazon Associate I may earn from qualifying purchases, at no additional cost to you. Thank you for supporting the brands that support The Herbeevore and our beehives!

Posted in American, Gluten Free, Make Ahead, Nut Free, Side Dishes, Smoker Recipes, Summer Recipes, The Herbeevore Recipes, Vegan Recipes, Vegetarian Recipes

2 Comments

  1. Pingback:Smoked Potato Salad (with or without mayo) #shorts #recipe - My Home Chef Recipes

Leave a Reply

Your email address will not be published.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.