• Home
  • About Me
  • Contact Me
  • Legal Stuff
    • Disclosure Policy
    • Privacy Policy
  • Recipe Index
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

That Guy Who Grills

  • Beef
  • Pork
  • Chicken
  • Seafood
  • Pasta
  • Blackstone Griddle Recipes
  • Recipes on the Grill
  • Smoker Recipes
  • Recipes in the Kitchen

May 31, 2020 · Leave a Comment

Smoked Potato Salad Recipe

Recipes in the Kitchen
Pin1K
Share7
Yum6
Share
Tweet
1K Shares
Jump to Recipe Print Recipe

Smoked Potato Salad! Let me tell you I gave the old lady the odd eyebrow when she suggested it to use up our leftover Smoked Baked Potatoes.  However she proved me wrong, that has to be some of the best potato salad I have ever had.  (I have included affiliate links to products I love. As an Amazon Associate, I earn from qualifying purchases.)

 

This Smoked Potato Salad Recipe makes the perfect side dish for any potluck or bbq cookout! Use Smoked Baked Potatoes to take potato salad up a notch!

 

Now we have always been big on making our own side dishes, and she reminded me not to ever doubt her abilities in the kitchen.   We took her recipe for Grandma’s Potato Salad and gave the base some tweaks to make up this one.   I do have to say the key to the flavor was allowing it to set in the fridge overnight.  Next time I plan to smoke up some more Smoked Eggs to put in it!

 

Project SmokeProject SmokeProject SmokeEveryday Potato Cookbook: Main Dishes, Potato Salads, Sides & Desserts!Everyday Potato Cookbook: Main Dishes, Potato Salads, Sides & Desserts!Everyday Potato Cookbook: Main Dishes, Potato Salads, Sides & Desserts!The Everything Guide to Smoking Food: All You Need to Cook with Smoke--Indoors or Out!The Everything Guide to Smoking Food: All You Need to Cook with Smoke–Indoors or Out!The Everything Guide to Smoking Food: All You Need to Cook with Smoke--Indoors or Out!

 

Smoked Potato Salad Recipe Ingredients:

 

  • 7 Smoked Baked Potatoes
  • 4 Celery Stalks
  • Diced Dill Pickles 
  • Diced Red Onion
  • 7 Hard-Boiled Eggs, peeled or Smoked Eggs
  • 1 Cup Mayonnaise
  • 1/4 Cup Dijon Mustard
  • Fresh Ground Garlic Salt
  • Fresh Ground Black Pepper Pepper
  • Smoked Paprika

 

 

How To Make Smoked Potato Salad:

 

Start out with cooled Smoked Baked potatoes.  If you haven’t made these before see my post -> here for full details.

 

If you haven’t smoked your potatoes. 

 

Rinse and scrub excess dirt off of your potatoes. S

tab each potato with a fork to puncture it. Pat dry your potatoes.

 

Get your smoker rolling smoke and to a temperature of 225 degrees. Now I personally use the Pit Boss Pro 1100 from Lowes, if you don’t have Lowes Walmart and Amazon carry other Pit Boss options or Pit Boss website themselves. This will also work in any electric or pellet smoker as well.

 

*I used Pit Boss Grills Mesquite pellets but you can use any flavor of pellets to smoke your baked potatoes.*

 

Once I had my Pellet Grill rolling smoke I set it at 225 degrees with the P Setting at P7.

 

Rub olive oil over your potatoes and salt them as well.

 

 

Set on your rack in your smoker and allow to smoke for at least two hours.  If you want you can rotate them but I prefer to set it and forget it.

 

Smoke Baked Potatoes are the perfect way to make a classic with a new twist! Throw them on the smoker and avoid heating up the house for a tasty side dish. Load them up for the perfect loaded baked potato!
 

Test your potato is done with a fork before removing it from the smoker.

 

Allow them to be cool off before starting to make your potato salad.

 

Boil your eggs to be hard-boiled, if you really want to add more smoke flavor you can make Smoked Hard Boiled Eggs put in them.  (see my recipe -> here). I set a timer for two minutes per egg once my water is boiling.

 

When the eggs are done remove them from the water and allow them to chill in an ice water bath, then peel and set aside.

 

Once your smoked potatoes are cooled off, remove the skin then dice them.

 

Reserve a couple of eggs for the final garnishing of your Smoked Potato Salad.

 

Next chop up your celery, onion, pickles, and eggs.

 

 

Now a good knife is a must-have in any kitchen! I picked up this Aicok Knife (HERE)for under $10, but it’s keeps going out of stock often on Amazon due to how awesome it is. There are a lot of other top-rated knives on Amazon at a great price. I am not the best at picking out Knives so when I can read reviews to find a good quality knife it’s a win for me.

 

Combine the mustard and mayo, and then start to mix in all the other ingredients.  You can add more mayo or mustard if needed.

 

Put in a serving dish and top with smoked paprika and sliced boiled eggs.

 

This Smoked Potato Salad Recipe makes the perfect side dish for any potluck or bbq cookout! Use Smoked Baked Potatoes to take potato salad up a notch!

 

 

*This dish is best made the night before and served the next day! It really allows the flavors to blend together.*

 

What is your go-to potato salad recipe??

 

What To Serve With Smoked Potato Salad:

 

  • Smoked Brisket
  • Smoked Steaks
  • BBQ Ribs
  • Burgers
  • Chili
  • BBQ Chicken

 

Alternative Ingredients For Smoked Potato Salad:

 

 

  • Smoked Mayo
  • Fresh Dill
  • Scallions
  • Black Olives
  • Green Olives
  • Relish
  • Bacon

 



 

Smoked Potato Salad Recipe

Guy Who Grills
This Smoked Potato Salad Recipe makes the perfect side dish for any potluck or bbq cookout! Use Smoked Baked Potatoes to take potato salad up a notch!
No ratings yet
Print Recipe Pin Recipe
Prep Time 15 mins
Cook Time 2 hrs
Overnight Rest 12 hrs
Total Time 14 hrs 15 mins
Course BBQ, Side Dish
Cuisine American, BBQ
Servings 12 Servings

Ingredients
  

  • 7 Smoked Baked Potatoes
  • 4 Celery Stalks
  • Diced Dill Pickles
  • Diced Red Onion
  • 7 Hard-Boiled Eggs
  • 1 Cup Mayonnaise
  • 1/4 Cup Dijon Mustard
  • Fresh Ground Garlic Salt
  • Fresh Ground Black Pepper Pepper
  • Smoked Paprika

Instructions
 

  • Start out with cooled Smoked Baked potatoes. 
  • If you haven't smoked your potatoes.  Rinse and scrub excess dirt off of your potatoes. Stab each potato with a fork to puncture it. Pat dry your potatoes.
  • Get your smoker rolling smoke and to a temperature of 225 degrees.
  • *I used Pit Boss Grills Mesquite pellets but you can use any flavor of pellets to smoke your baked potatoes.*
  • Once I had my Pellet Grill rolling smoke I set it at 225 degrees with the P Setting at P7.
  • Rub olive oil over your potatoes and salt them as well.
  • Set on your rack in your smoker and allow to smoke for at least two hours.  If you want you can rotate them but I prefer to set it and forget it.
  • Test your potato is done with a fork before removing them from the smoker.
  • Allow them to be cool off before starting to make your potato salad.
  • Boil your eggs to be hard-boiled, if you really want to add more smoke flavor you can make Smoked Hard Boiled Eggs to put in the potato salad. 
  • When the eggs are done remove them from the water and allow them to chill in an ice water bath, then peel and set aside.
  • Once your smoked potatoes are cooled off, remove the skin then dice them.
  • Reserve a couple of eggs for the final garnishing of your Smoked Potato Salad.
  • Next chop up your celery, onion, pickles, and eggs.
  • Combine the mustard and mayo, and then start to mix in all the other ingredients.  You can add more mayo or mustard if needed.
  • Put in a serving dish and top with smoked paprika and sliced boiled eggs.

Notes

*This dish is best made the night before and served the next day! It really allows the flavors to blend together.*

What To Serve With Smoked Potato Salad:

  • Smoked Brisket
  • Smoked Steaks
  • BBQ Ribs
  • Burgers
  • Chili
  • BBQ Chicken

Alternative Ingredients For Smoked Potato Salad:

  • Smoked Mayo
  • Fresh Dill
  • Scallions
  • Black Olives
  • Green Olives
  • Relish
  • Bacon
Keyword hardboiled eggs, potato salad, potluck dish, side dish, Smoked potato, smoked potato salad
Tried this recipe?Let us know how it was!

If you don't know How To Make Smoked Eggs it really is easy to do! Just a little bit of time in the smoker to take your hard-boiled eggs to the next level!

Smoke Baked Potatoes are the perfect way to make a classic with a new twist! Throw them on the smoker and avoid heating up the house for a tasty side dish. Load them up for the perfect loaded baked potato!

Smoked Potato Salad Recipe
Pin1K
Share7
Yum6
Share
Tweet
1K Shares
Previous Post: « How To Smoke Baked Potatoes
Next Post: Leftover Prime Rib Recipes »

Reader Interactions

Leave a Reply Cancel reply

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

Primary Sidebar

Amazon

“We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.”

RECENTLY ON THE GRILL

Smoked pork steaks served with bbq beans

What To Serve With Pork Steaks

This Brown Sugar Rub For Smoked Salmon is the perfect rub to make for smoked salmon! Use cedar planks to add to the flavor and moist fillet as well! This is easy to make on your pellet grill or electric smoker! You can use freshly caught salmon or salmon fillets.

Brown Sugar Rub For Smoked Salmon

This Crockpot Crawfish Chowder is so easy to make up! It can be intimidating to know how to to cook Crawfish, but this recipe is easy to make, and full of amazing flavors that will be the hit of the get together! The aroma alone will pull everyone to the table as well!

Crock Pot Crawfish Chowder Recipe

  • Home
  • About Me
  • Contact Me
  • Legal Stuff
  • Recipe Index

Copyright © 2023 THAT GUY WHO GRILLS · by Heart and Soul Studio

';