Creamy Grilled Potato Salad Recipe
Creamy Grilled Potato Salad Recipe photo by Taste of Home
Next Recipe

Creamy Grilled Potato Salad Recipe

Read Reviews
4.5 9 11
Publisher Photo
“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!”—and I love that!” —Gayle Robinson, Carrolton, Georgia
TOTAL TIME: Prep: 15 min. Grill: 25 min.
MAKES:6 servings
TOTAL TIME: Prep: 15 min. Grill: 25 min.
MAKES: 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-cooked large eggs, chopped
  • 1 dill pickle spear, chopped
  • 3 tablespoons dill pickle juice
  • 1 tablespoon spicy brown mustard

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.


  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.
Originally published as Creamy Grilled Potato Salad in Healthy Cooking June/July 2011, p22

Reviews for Creamy Grilled Potato Salad

5 Star
4 Star
3 Star
2 Star
1 Star
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Loading Image
Sort By :
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!"

MY REVIEW 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