Back to Creamy Grilled Potato Salad

Print Options


Card Sizes

Creamy Grilled Potato Salad Recipe

Creamy Grilled Potato Salad Recipe

I grill just about everything in the summer to avoid turning on my oven, including this creamy potato salad. My friends have dubbed this ‘The Best Potato Salad You’ll Ever Put in Your Mouth!'mdash;and I love that! —Gayle Robinson, Carrollton, Georgia
TOTAL TIME: Prep: 15 min. Grill: 25 min. YIELD:6 servings


  • 8 medium red potatoes (about 2 pounds), cut into 1-in. slices
  • 2 tablespoons olive oil
  • 1/2 teaspoon garlic salt
  • 1/4 teaspoon paprika
  • 1/4 teaspoon pepper
  • 1 cup fat-free mayonnaise
  • 2 hard-boiled large eggs, chopped
  • 1 dill pickle spear, chopped
  • 3 tablespoons dill pickle juice
  • 1 tablespoon spicy brown mustard


  • 1. Place the first five ingredients in a large bowl; toss to coat.
  • 2. Moisten a paper towel with cooking oil; using long-handled tongs, lightly coat the grill rack. Grill potatoes, covered, over medium heat for 25-30 minutes or until tender, turning once. Cool. Cut into quarters and place in a large bowl.
  • 3. In a small bowl, combine remaining ingredients. Pour over potatoes; toss to coat. Serve immediately. Refrigerate leftovers. Yield: 6 servings.

Nutritional Facts

3/4 cup: 209 calories, 8g fat (1g saturated fat), 75mg cholesterol, 651mg sodium, 30g carbohydrate (5g sugars, 4g fiber), 5g protein. Diabetic Exchanges: 2 starch, 1 fat.

Reviews for Creamy Grilled Potato Salad

Sort By :

Average Rating
cast_iron_king User ID: 1236761 267624
Reviewed Jun. 4, 2017

"Great recipe! I really love the flavor of the grilled potatoes in this--a truly unique take on potato salad! I do like my dressing just a bit heavier, so I added an extra quarter cup of mayo. And instead of serving right away, I refrigerated the potato salad overnight to really let the flavors mingle. It was really good! I'll definitely be doing this again!"

ConnieK User ID: 282614 212322
Reviewed Jul. 7, 2013

"Excellent!!! I really like the plain old classic potato salad but sometimes you just want something different. This is it!! Great recipe!"

JTayFil User ID: 6198875 178265
Reviewed Sep. 5, 2012

"This recipe is outstanding. The dressing is easy and very tasty. I bake my potatoes at 325 until tender. I also use extra chopped pickle. I usually make 5 pounds of potatoes and it doesn't last long in my house! Great for lunches. We were never really into potato salad until I found this recipe."

binbrookchef User ID: 6686761 183343
Reviewed May. 11, 2012

"I found this recipe in a taste of home issue that I have since misplaced, thank-you internet! The best potato salad I have ever had and very easy to prepare,thanks Gayle for sharing"

niferschmidt User ID: 567326 178261
Reviewed Dec. 5, 2011

"My new favorite potato salad. I shopped a whole dill pickle instead of just a spear - my family liked the extra pickle."

kathyhlvrsn User ID: 977565 131950
Reviewed Aug. 4, 2011

"My husband does not like potato salad, but I do. We both love this."

babs396 User ID: 5927585 131948
Reviewed Jul. 4, 2011


What a great take on potato salad! Just a hint of smokey-ness. Just made it last night, and have already e-mailed it to a friend.
I also grilled some red onions, and chopped them and put in the salad, too. Yum!
I over cooked the tato's a bit, but that just made the skins a bit crispy-not burnt-& did not ruin the salad. I WILL make this again, FOR SURE!
I also added a bit more potato's than the 2 lbs. the recipe calls for-there was enough dressing. I also used garlic powder, not salt,-still fantastic!!
Keep up the good work, healthy Cooking!"

[email protected] User ID: 4441258 192025
Reviewed Jun. 29, 2011

"My husband and i may never find a happy medium on potato salad. I don't like thick mayo in my potato salad and he does. I liked this, he didn't. Oh well, back to the drawing board."

asabot User ID: 620927 123326
Reviewed Jun. 18, 2011

"I was so excited to make this, but then sort of burnt the potatoes a bit. I think it's worth trying again though. If nothing else, the sauce has great flavor and would be good with non-grilled potatoes."

bjh173rd User ID: 5730295 131946
Reviewed Jun. 13, 2011

"It was worth the time to grill the potatoes. My husband liked them as much as I did. I used a Weber charcoal grill. The clean up wasn't bad."

Loading Image