Home » All Recipes » Salad Recipes » Chef Jenn’s Favorite Red Potato Salad with Pickle

Chef Jenn’s Favorite Red Potato Salad with Pickle

I’ve been making this Red Potato Salad for dozens of years, and it’s pretty nearly the perfect potato salad. It’s chunky, tangy, creamy, and has plenty of interesting things in it. It’s also super easy to make, and is perfect for potlucks, outdoor entertaining, or whenever you need a delish potato salad that ticks all the boxes! 

Photo of a delicious Creamy Red Potato Salad with Pickle.

This salad has become one of my favorite sides to serve at cookouts, potlucks, or anytime I’m firing up the grill. It holds up really well in the fridge, so you can prep it the day before and serve when ready.

Tender red potatoes are the star of this potato salad. They are waxier, so they hold their shape nicely. The key is not to overcook them. Overcooked potatoes are watery and mushy. 

The Backyard Table

An e-book titled "The Backyard Table: Recipes for Summer Cookouts" by Chef Jenn Allen is displayed on a tablet, featuring a bowl of potato salad on the cover.

Get it NOW and level up your outdoor dining! The Backyard Table - Recipes for Summer Cookouts features 34 of Chef Jenn's BEST recipes for outdoor eating and entertaining.

You'll get ad-free recipes like:

  • Grilled Corn Guacamole
  • Grilled French Onion Burgers
  • Deviled Egg Pasta Salad
  • Blueberry Grunt
  • and so many more!

Every recipe is created, tested and loved by Chef Jenn and her family - there's no AI here!

Get it now, at a special introductory price of $7.99. That's over 50 pages of foodie love at your fingertips!

Buy Now!
Delicious Creamy Red Potato Salad with Pickle in a bowl.

Ingredients

  • Red potatoes – Leave the peel on, it looks so pretty and adds flavor.
  • Garlic, peeled – You’ll cook the garlic with the potatoes and then the garlic becomes a part of the dressing.
  • Mayonnaise – You can use any kind of mayo, but I prefer avocado oil mayo.
  • Sour cream – It’s not weird! I love a combination of mayo and sour cream in dressings. The sour cream adds flavor and tang and so much creaminess.
  • Dill pickles – Use your favorite dill pickles.
  • Shallot – You can use red onion or sweet onion if you prefer. I’ve made this recipe with all kinds of onions and shallots are my favorite for flavor and texture.
  • Red bell pepper
  • Dijon mustard
  • Fresh dill – Dried dill just isn’t going to cut it! Fresh dill really perks up this salad. You can omit if you really don’t care for dill.
  • Fresh parsley – Fresh parsley adds a pop of freshness that really cuts through the rich dressing.
  • Dill pickle juice
  • Salt and black pepper
Ingredients for Creamy Red Potato Salad with Pickle.

How to Make Red Potato Salad

  1. Boil the potatoes and garlic cloves in a large pot of salted water for 10–12 minutes, or until the potatoes are just fork-tender.
  2. Drain and set aside to cool slightly. Remove the garlic and mash it into a paste using the back of a spoon or knife.
  3. Whisk together the mayo, sour cream, Dijon mustard, mashed garlic, dill pickles, shallot, red bell pepper, fresh dill, parsley, and pickle juice in a large mixing bowl.
  4. Fold in the warm potatoes, gently stirring until well coated with the dressing.
  5. Season with salt and black pepper to taste.
  6. Chill for at least 1 hour to let the flavors meld before serving.
  7. Garnish with more fresh herbs or a few extra bell pepper bits for a colorful finish, if desired.

Step by step process

Chef Jenn’s Tips

  • Cut the potatoes into bite-sized chunks before boiling then let them cool on a baking sheet once cooked. You want them super dry so your salad isn’t too saucy.
  • This salad is best made a few hours in advance—overnight is even better.
  • Double or triple this salad to feed a crowd.

recommended

Make It A Meal

Serve this creamy potato salad alongside grilled burgers, ribs, or smoked sausages for a hearty summer spread. It also pairs beautifully with cold fried chicken, deviled eggs, or even a crisp green salad for a lighter plate.

Photo of a delicious Creamy Red Potato Salad with Pickle.

Storage

Store leftovers in an airtight container in the fridge for up to 4 days. Give it a gentle stir before serving. This salad is not freezer-friendly but holds up well for meal prep or next-day lunches.

Save and Register Form


Save this recipe, and we’ll send it to your inbox. Plus, Chef Jenn will send you more great recipes every week!


Photo of a delicious Creamy Red Potato Salad with Pickle.
Print Pin
No ratings yet

Chef Jenn’s Favorite Red Potato Salad

Chef Jenn's Favorite Red Potato Salad with Pickle is a zesty, flavorful twist on the classic. Loaded with fresh herbs and tangy add-ins, it’s a crowd-pleasing summer side you’ll make again and again.
Course Side Dish
Cuisine American
Keyword creamy potato salad, dill pickle potato salad, red potato salad, summer side dishes
Prep Time 15 minutes
Cook Time 15 minutes
Servings 6 servings
Calories 281kcal
Author Cheff Jenn

Ingredients

  • 2 pounds red potatoes scrubbed and cut into bite-sized chunks
  • 2 cloves garlic peeled
  • 1/2 cup mayonnaise
  • 1/2 cup sour cream
  • 1/2 cup dill pickles finely chopped
  • 1 medium shallot finely minced
  • 1/2 red bell pepper finely diced
  • 2 teaspoons Dijon mustard
  • 1 tablespoon fresh dill chopped
  • 1 tablespoon fresh parsley chopped
  • 1 tablespoon dill pickle juice
  • salt to taste
  • black pepper to taste

Instructions

  • Boil the potatoes and garlic cloves in a large pot of salted water for 10–12 minutes, or until the potatoes are just fork-tender.
  • Drain and set aside to cool slightly. Remove the garlic and mash it into a paste using the back of a spoon or knife.
  • Whisk together the mayo, sour cream, Dijon mustard, mashed garlic, dill pickles, shallot, red bell pepper, fresh dill, parsley, and pickle juice in a large mixing bowl.
  • Fold in the warm potatoes, gently stirring until well coated with the dressing.
  • Season with salt and black pepper to taste.
  • Chill for at least 1 hour to let the flavors meld before serving.

Notes

Chef Jenn’s Tips

  • Cut the potatoes into bite-sized chunks before boiling then let them cool on a baking sheet. You want them super dry so your salad isn’t too saucy.
  • This salad is best made a few hours in advance—overnight is even better.
  • Double or triple this salad to feed a crowd.

Nutrition

Serving: 1cup | Calories: 281kcal | Carbohydrates: 27g | Protein: 4g | Fat: 18g | Saturated Fat: 4g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.03g | Cholesterol: 19mg | Sodium: 305mg | Potassium: 775mg | Fiber: 3g | Sugar: 4g | Vitamin A: 537IU | Vitamin C: 28mg | Calcium: 49mg | Iron: 1mg

A Note on Nutritional Information

Nutritional information for this recipe is provided as a courtesy and is calculated based on available online ingredient information. It is only an approximate value. The accuracy of the nutritional information for any recipe on this site cannot be guaranteed.

By

Leave a Comment

Recipe Rating