Home » Smoker Recipes » Smoked Potato Salad Recipe (With or Without Mayo)

Smoked Potato Salad Recipe (With or Without Mayo)

Share

This post may contain affiliate links. As an Amazon Associate I may earn from qualifying purchases, at no additional cost to you.

Jump to Recipe Watch Video

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 t your next cookout. This classic 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.smoked potato salad no mayo recipe easy vegan smoker recipes without mayonnaise potato salad smoker side dishes

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. 

Be sure to visit the recipe card below for full ingredient amounts and recipe instructions!

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!

We love using our electric smoker for 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.

If you don’t have a smoker, you can use a charcoal grill or pellet grill (or Big Green Egg). We add some smoked wood chips to the grill, add the potato salad, and let it absorb some great smoke flavor.

What’s In This Smoker Potato Salad Recipe?

Potatoes, Bell Pepper, Celery, Green Onions, Dill

  • Whole Grain Mustard – for a really nice flavor and texture, I love this fancy Whole Grain Mustard.  Using a really good mustard makes all the difference, so don’t use the basic yellow stuff for this recipe.
  • Apple Cider Vinegar, which gives this dressing a little extra tang which is really fantastic!
  • Extra Virgin Olive Oil
  • Tellicherry Peppercorns: It’s amazing the flavor difference you can get with really good tellicherry black pepper. 
  • Classic MayonnaiseI like to use this classic mayo for a delicious and creamy flavor. I add the mayo at the end of this recipe, after I take the potatoes out of the smoker. You can substitute Greek yogurt if you don’t love mayo.

Other Optional Add-Ins

  • Hard-Boiled Eggs
  • Red Onion
  • Dill Pickles
  • Chili Powder
  • Liquid Smoke – If you don’t have an electric smoker, you can use liquid smoke. It’s a spice that gives your dishes a hint of smoke.
  • Smoked Paprika for a nice spicy finish.

Best Potatoes for Smoked Potato Salad

I used yellow potatoes or Yukon golds, but you can use any variety you prefer. I find russet potatoes soak in dressing well, so those can be a great option.

Red potatoes bring a nice creaminess to the salad. You could even try sweet potatoes for a new twist.

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

Make Smoked Potato Salad Vegetarian for an Easy Side Dish

Next time you want a tasty and plant-based side for  your summertime parties, try this great smoked potato salad.  

By building meals around vegetarian pantry staples and swapping in a few plant-based ingredients you can make better 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 flavorful 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 large pot and cover with cool water. Bring potatoes to a boil for 7 to 8 minutes until potatoes are halfway cooked almost fork tender.  Drain potatoes, and place into a large 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 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

Share this Electric Smoker Potato Salad

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

Smoked Potato Salad

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 hours 15 minutes
Total Time 2 hours 15 minutes
Course Side Dish
Cuisine American
Servings 8 people
Calories 250 kcal

Equipment

  • electric smoker

Ingredients
  

  • 2 lbs potatoes cubed into 1/2 inch pieces
  • 3 stalks celery chopped
  • 1 bell pepper chopped
  • 1 tablespoon apple cider vinegar
  • 2 tablespoons Dijon mustard
  • 1/4 cup olive oil
  • 1/4 teaspoon Sea Salt
  • 1/4 teaspoon Black Pepper
  • 1 teaspoon fresh dill chopped
  • 1/4 cup fresh parsley chopped
  • 1/2 cup mayo optional

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

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
Did You Make This Recipe?Please leave a rating and comment below, let us know what you loved about it!

Share

Similar Posts

2 Comments

5 from 2 votes (1 rating without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




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