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

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

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."

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"

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."

Reviewed Aug. 4, 2011

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

Loading Image