Creamy Grilled Potato Salad
Total TimePrep: 15 min. Grill: 25 min.
- 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 for 25-30 minutes or until tender, 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 Facts3/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.
Follow along as we show you how to make these fantastic recipes from our archive.
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!
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!
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.
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
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.
Aug 4, 2011
My husband does not like potato salad, but I do. We both love this.
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!
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.
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.
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.