• 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
Pin559
Share7
Yum5
Share
Tweet
571 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.

 

Aicok 8-Inch Chef Kitchen Knife with Stainless Steel Razor Sharp Blade and Ergonomic HandleAicok 8-Inch Chef Kitchen Knife with Stainless Steel Razor Sharp Blade and Ergonomic HandleEquinox Professional Chef's Knife - 8 inch Full Tang Blade - 100% German Steel with Protective BolsterEquinox Professional Chef’s Knife – 8-inch Full Tang Blade – 100% German Steel with Protective BolsterAicok Ceramic Knife Set 3 Pieces, Ceramic Knife Healthy and Sharper than Stainless Knife, Aristocratic Knife Mirror GlossAicok Ceramic Knife Set 3 Pieces, Ceramic Knife Healthy and Sharper than Stainless Knife, Aristocratic Knife Mirror Gloss

 

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!
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

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
Pin559
Share7
Yum5
Share
Tweet
571 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 *

Recipe Rating




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

Teriyaki Steak Fried Rice On The Blackstone is the perfect weeknight dinner! Easy to make and the marinade makes for amazing flavor on the steak! Make on the Blackstone to keep the kitchen clean and quick clean up! Use frozen carrots and peas with a rice cooker for an easy dinner the whole family will eat! Cook this hibachi-style outside and look like a professional chef!

Steak Fried Rice On The Blackstone Griddle

Shrimp Fried Rice On Blackstone Griddle is perfect quick weeknight dinner to make up! Make on Blackstone to keep the kitchen clean & quick clean up!

Shrimp Fried Rice On Blackstone Griddle

This Smoked Brisket Baked Beans Recipe is the perfect way to use up leftover smoked brisket! These beans can make an easy dinner or a tasty smoked side dish! A dutch oven brings out all the flavor with the cast iron.

Smoked Brisket Baked Beans Recipe In A Dutch Oven!

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

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

';