Creamy Red Potato Salad

Grilled Italian Potato Salad

Loaded Potato Salad

Deli-Style Potato Salad

Grilled Southwestern Potato Salad

Creamy Italian Potato Salad

Creamy Potato and Cheese Soup

The Best Creamy Potato Salad

Crunchy Potato Salad

Potato Salad

Creamy Potato Salad for Two

Grated Potato Salad

Creamy German Potato Salad

Vegetable Potato Salad

Grilled Three-Potato Salad

Warm Potato Salad

Grilled Firecracker Potato Salad

Grilled Potato and Corn Salad

Home Recipes Dishes & Beverages BBQ

Creamy Grilled Potato Salad

Name: Creamy Grilled Potato Salad
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Yield: 6 servings.
Ingredients: 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

11 reviews

Test Kitchen Approved

Total Time

Prep: 15 min. Grill: 25 min.

Makes

6 servings

Updated: May. 18, 2022

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

Creamy Grilled Potato Salad Recipe photo by Taste of Home

Ingredients

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

Directions

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.

Grilled Potato Salad Tips

Do you have to wait for potatoes to cool before tossing with the dressing?

Yes, it's a good potato salad tip to let potatoes cool a smidge—adding dressing while they're piping hot may result in a soggy salad. Cooling first lets the water evaporate from the potatoes and prevents watery potato salad. Cooking and cooling the potatoes prior to your gathering is also a great make-ahead method!

How do you store grilled potato salad?

Store your grilled potato salad in an airtight container in the refrigerator for up to 4 days.

What can you serve with grilled potato salad?

Grilled meats such as ribs or pulled pork sandwiches are classic main dishes to serve with potato salad—but don't sleep on cold cut sandwiches. They make a great addition, too!

—Rashanda Cobbins, Taste of Home Food Editor

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.