Save on Pinterest

Creamy Grilled Potato Salad

To avoid turning my oven on in the summer, I grill just about everything—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


  • 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


  • Place the first five ingredients in a large bowl; toss to coat.
  • Moisten a paper towel with cooking oil; using long-handled tongs, lightly coat the grill rack. Grill potatoes, covered, over medium heat until tender, 25-30 minutes, turning once. Cool. Cut into quarters and place in a large bowl.
  • In a small bowl, combine remaining ingredients. Pour over potatoes; toss to coat. Serve immediately. Refrigerate leftovers.
Nutrition 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.

Recommended Video


Click stars to rate
Average Rating:
  • justmbeth
    Sep 29, 2019

    Loved the grilled potatoes in this salad. Made a nice variation to the traditional dish. I too used a whole dill pickle rather than just a spear.

  • cast_iron_king
    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
    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!

  • mmbreen
    May 30, 2013

    No comment left

  • JTayFil
    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
    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

  • shell9163
    Jan 17, 2012

    No comment left

  • niferschmidt
    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
    Aug 4, 2011

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

  • babs396
    Jul 4, 2011

    WOW!!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!