Deviled Egg Potato Salad Recipe

Deviled egg potato salad recipe is a flavor filled, Western Americana dish that merges potato salad with deviled eggs in spicy mustard, mayo and chipotle sauce. Deviled egg potato salad is classically served at American cookouts and picnics. This flavorful and protein-rich potato salad is an excerpt from my Unofficial Yellowstone Cookbook

Chunky deviled egg potato salad with a flavorful spicy mustard and mayo sauce with capers. Recipe and photo by Jackie Alpers for the Yellowstone Cookbook
Prep Time: 20 minutes
Cook Time: 15 minutes
Deviled Egg Potato Salad
Servings: 8 servings
Potato salad with deviled eggs in spicy mustard, mayo and chipotle sauce classically served at cookouts and picnics.

Ingredients

  • 2 lb Yukon Gold fingerling potatoes quartered
  • 6 hard boiled eggs smashed by hand into bits, or roughly chopped
  • 1 cup chopped celery
  • cup chopped red onion
  • 3 Tbsp capers in their liquid
  • 3 Tbsp sweet pickle relish
  • 3 Tbsp yellow mustard
  • 1 to 2 Tbsp minced chipotle peppers in adobo sauce
  • ⅔ to 1 cup mayonnaise such as Duke’s or Hellmann’s
  • 3 Tbsp apple cider vinegar
  • ½ tsp ground turmeric
  • 1 tsp dried dill
  • 1 teaspoon Lawry’s Seasoned Salt
  • 1 tsp sugar
  • 1 tsp coarse sea salt
  • Pepper to taste

Instructions

  • Boil the potatoes in water with ¼ tsp of salt added until they are fork tender, about 15 minutes. Drain and let cool.
  • Transfer the potatoes to a large mixing bowl.
  • Turn out into another bowl so that the sauce that accumulated on the bottom of the mixing bowl is now on top. Cover and refrigerate for two hours to let the flavors meld.
Course potato dish, Side Dish
Cuisine American, Midwestern, Western Americana
Diet Vegetarian
Keyword deviled egg potato salad, egg salad, potato salad recipe, potato salad with hard boiled eggs

Order Jackie's Cookbooks

Screenshot
The Unofficial Yellowstone Cookbook Cover
cover of The Unofficial Elf Cookbook by Jackie Alpers. Treat every day like Christmas with recipes inspired by the classic film "Elf".
The Unofficial Elf Cookbook by Jackie Alpers
Food photography by Alpers of loaded hot dogs is an American Photography 41 winner.
Jackie Alpers 2025 World Food Photography Awards for Food Influencer and Food in the Field
Tucson City of Gastronomy designation for Taste of Tucson cookbook