1004 mustard potato salad mayonnaise Recipes

  • Herbed Fingerling Potato Salad
    fingerling potatoes, boiled egg, champagne vinegar and
    9 More
    fingerling potatoes, boiled egg, champagne vinegar, shallot, finely chopped, fresh flat-leaf parsley, chopped, fresh tarragon, chopped, dried dill, mayonnaise, sour cream, sugar (i like my potato salad on the sweet side), whole grain mustard, freshly ground sea salt and black pepper, to taste
    12 ingredients
  • Creole Potato Salad
    baking potatoes, salt, mayonnaise and
    6 More
    baking potatoes, salt, mayonnaise, creole mustard or coarse-grained dijon mustard, onion, chopped, celery stalks, chopped, green bell pepper, chopped, red bell pepper, chopped, garnish: celery leaves
    10 ingredients
  • Potato Salad for Keith
    potatoes, cooked, cooled and small bite size and
    11 More
    potatoes, cooked, cooled and small bite size, eggs, hard boiled, cooled, shelled, chopped, onion, minced, dill pickles, chopped, celery, chopped, mayonnaise, yellow mustard, pickle juice, milk, dry mustard, black olives, chopped, salt & pepper
    1 hour 30 min, 12 ingredients
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic, minced, snipped fresh dill or 1 tbsp dill weed, salt, pepper, lime juice
    45 min, 10 ingredients
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic cloves, minced, snipped fresh dill, salt, pepper, lime juice
    30 min, 10 ingredients
  • Honey Mustard Potato Salad
    red potatoes, with skin cooked, cooled and cubed and
    13 More
    red potatoes, with skin cooked, cooled and cubed, mayonnaise, honey, yellow mustard, fresh lemon juice, prepared horseradish, paprika, garlic powder, onion powder, lindsay chopped ripe olives, shredded sharp cheddar cheese, diced fresh fennel (anise), diced red be pepper, kosher salt & freshly ground black pepper (optional)
    1 hour 40 min, 14 ingredients
  • Ham and Mustard Potato Salad
    baby potatoes, smoked ham , cut into thick strips and
    7 More
    baby potatoes, smoked ham , cut into thick strips, asparagus, blanched and cut into about 5cm lengths, roughly chopped semi sun-dried tomato, spring onion, finely chopped, chopped chives, mayonnaise, sour cream, grainy mustard
    35 min, 9 ingredients
  • Horseradish Mustard  Potato Salad
    red potatoes, sweet onion, chopped, red pepper, diced and
    4 More
    red potatoes, sweet onion, chopped, red pepper, diced, green pepper, diced, horseradish mustard (i used woebers brand.), light mayonnaise, salt and pepper
    30 min, 7 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 ingredients
  • Roasted Potato Salad with Mustard Dressing
    red potatoes , cut into 1-inch pieces, olive oil and
    10 More
    red potatoes , cut into 1-inch pieces, olive oil, freshly ground black pepper, kosher salt, bacon slices (uncooked), chopped, diced vidalia or other sweet onion (about 2 medium), garlic cloves, minced, dijon mustard, reduced-fat mayonnaise, honey, sherry vinegar, chopped fresh parsley
    12 ingredients
  • Ham Persillade with Mustard Potato Salad and Mashed Peas
    parsley sprigs, divided, reduced-sodium chicken broth and
    14 More
    parsley sprigs, divided, reduced-sodium chicken broth, garlic clove, minced, unflavored gelatin (from 1 envelope), water, baked ham, cut into 1/2-inch cubes (2 cups), mayonnaise, dijon mustard, white-wine vinegar, celery ribs, finely chopped (1 cup), chopped cornichons or sour gherkins, boiled potatoes, peeled and cut into 1/2-inch cubes (2 1/2 cups), frozen baby peas, thawed, chopped marjoram, extra-virgin olive oil, garnish: celery leaves
    1 hour 30 min, 16 ingredients
  • Three Potato Salad
    peeled cubed sweet potatoes, halved fingerling potatoes and
    10 More
    peeled cubed sweet potatoes, halved fingerling potatoes, quartered baby red potatoes, light mayonnaise, creole mustard , to taste, diced celery, sliced green onion, garlic salt, lemon pepper, salt , to taste, pepper , to taste, chopped chives (optional)
    40 min, 12 ingredients
  • Laura Bush Sw Potato Salad Laura Bush Sw Potato Salad
    southwestern potato salad, laura bush and
    9 More
    southwestern potato salad, laura bush, red potatoes, with or without skins, pickled jalapenos, chopped (seeded if desired), chopped kalamata olives, whole-grain mustard, mayonnaise , or to taste, chopped fresh cilantro, chopped fresh oregano, eggs, hard-cooked and diced, salt and pepper to taste
    20 min, 11 ingredients
  • Beer-Marinated Smoked Chicken Leg Quarters with Potato Salad (Emeril Lagasse) Beer-Marinated Smoked Chicken Leg Quarters with Potato Salad (Emeril Lagasse)
    chicken leg quarters , thighs boned, skin left on and
    26 More
    chicken leg quarters , thighs boned, skin left on, dark beer, poultry rub , recipe follows, potato salad , recipe follows, chopped parsley leaves, for garnish, garlic powder, salt, dried basil, dried oregano, paprika, crushed red pepper, poultry seasoning, ground cumin, ground thyme, ground black pepper, yukon gold potatoes , well scrubbed and quartered, mayonnaise, sour cream, buttermilk, dijon mustard, minced garlic, salt, ground black pepper, cayenne, hard-boiled eggs, peeled and cut into 1/2-inch pieces, minced sweet onions, such as maui , wallawalla, or vidalia, minced fresh parsley leaves
    1 hour 30 min, 27 ingredients
  • Mustard Lovers Potato Salad Mustard Lovers Potato Salad
    potatoes, mayonnaise, mustard (even more if you like) and
    6 More
    potatoes, mayonnaise, mustard (even more if you like), hard-boiled eggs, stalks celery, finely chopped, green onion (as much as you like), cooked bacon (crunchy and crumbled), cayenne pepper, salt and pepper
    45 min, 9 ingredients
  • Potato Salad With Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients
  • Potato Salad Potato Salad
    potatoes, mayonnaise, salad dressing, mustard, salt and
    3 More
    potatoes, mayonnaise, salad dressing, mustard, salt, pepper, chopped onion, dill relish
    45 min, 9 ingredients




Get Your Recipe of Health!
Follow RecipeOfHealth on Facebook!
Scroll to top