Prep Time
20 Mins
Grill Time
30 Mins
Makes 4 to 5 servings

Picnic-friendly grilled potato salad is a fun, tasty twist on this traditional summer side dish recipe. Grilling the potatoes gives the dish a smoky flavor while the simple 3-ingredient dressing adds a tangy note. Serve warm with barbecued pork, grilled chicken, or juicy steaks.

How to Make It

Step 1

Preheat grill to 350° to 400° (medium-high) heat. Cook bacon, in batches, in a large skillet over medium-high heat 8 to 10 minutes or until crisp; remove bacon, and drain on paper towels, reserving drippings in skillet. Crumble bacon.

Step 2

Add potatoes, onion, and Potato Salad Dry Rub to hot drippings in skillet, tossing to coat. Remove potato mixture with a slotted spoon.

Step 3

Grill potato mixture, covered with grill lid, over 350° to 400° (medium-high) heat in a grill wok or metal basket 30 minutes or until tender, stirring every 5 minutes. Transfer mixture to a large bowl. Add Potato Salad Dressing, and toss to coat. Stir in bacon. Garnish, if desired. Serve warm.

Chef's Notes

Cook Time: 10 minutes per batch

Big Bob Gibson's Bar-B-Q

Ratings & Reviews

L1LB0P33P's Review

March 24, 2015
This recipe is awesome!! We have made it twice...added jalapenos for spice. We have cooked it to go with beer can chicken and ribs and along side a smoked brisket. I actually ate the leftovers for breakfast :)

Meblack's Review

June 02, 2010
I thought that this recipes was Delicious and I have already made it twice. I took the advice from other reviews and only used half of the mustard. Also the first time I made the salad I baked the potatoes in the oven instead of using the grill. I used the suggegested dry rub and then rolled the potates in olive oil. I then baked them for 30 min. This worked great and was very easy.

Cristy's Review

August 03, 2009
I did not love the dresssing..hence 3 stars. I am not a dijon fan and neither is my family. Everything else was wonderful. I will make again but will omit the dressing and use homemade ranch or maybe decrease the mustard. However, I do agree that it needs to be served at room temp...that really calmed the dressing.

GoBears's Review

June 20, 2009
What a fun potato salad! The taters and onions were awesome even before adding the dressing. I used just 1 tbsp dijon. Maybe could have used a little more salt. Very pretty presentation, especially with the parsley.

tracieinomaha's Review

January 07, 2013
My mom made this warm potato salad when we had a family vaca in a cabin. It was WONDERFUL!! Everyone loved it. She happened to use a camp-style dutch oven to cook everything in and placed the dutch within the cabin's regular oven at 400 degrees, stirring every once in a while. It came out GREAT. We will definitely make this again!

Schredder's Review

June 02, 2009
This is hands down the best potato salad that I have ever made. I followed the directions and the flavors came out deliciously. A must try

AngeeMcD's Review

May 29, 2012

jandavy's Review

June 14, 2009
What a great twist on potato salad!!! Next time I will use a little less of the mustard, my kids aren't big fans. Terrific recipe~

MLSMN1's Review

June 24, 2013
Very good, cooked in cast iron pan on the grill. To lighten the recipe I reduced the salt to 1/4tsp in the rub, reduced the bacon to 3 pieces. Very good flavor.

emmalee123's Review

July 05, 2010
We thought this recipe was excellent and would make it again. I followed the advice of others and added less than the called-for amount of mustard. Next time, I plan to add all of the mustard to see how we like it. One note -- the onions became quite charred on the grill which turned off some of the kids at our barbecue. To avoid this next time, I think I'll add the onions to the grill after the potatoes have been on for about 10 minutes. Overall, a definite keeper!