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 :)

SuzWilder's Review

July 03, 2014
Time consuming but well worth it! You need to triple this recipe because it is a hit!

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.

MrsDay2010's Review

April 07, 2013
I absolutely loved the flavor of this salad and our toddler also enjoyed it. My husband found it overdressed, therefore the 4/5 stars.

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!

AngeeMcD's Review

May 29, 2012

Richard76109's Review

May 27, 2012

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!

McAlly's Review

June 13, 2010
OHMYGOSH! These potatoes were excellent! I just made them yesterday for a big picnic and EVERYBODY raved over them. Strangers were coming up to me asking for the recipe! The only change I made was I doubled the recipe and roasted the potatoes for 1 hour at 400 degrees because I ran out of time and couldn't grill such a big batch. I brought them to the picnic fresh out of the oven and right before we ate I added the mayo/dijon sauce. (since I didn't want the mayo sitting out on a 90 degree day) I am definitely making these again!! Thank you for the recipe!!

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.