1004 potato salad mustard mayonnaise Recipes

  • Fried Potato Salad (Patrick and Gina Neely)
    peanut oil, for frying and
    8 More
    peanut oil, for frying, russet potatoes, cut into 1/2-inch cubes, salt and freshly ground black pepper, dijon mustard, mayonnaise, chopped fresh dill, capers, red onion, finely chopped, stalks celery, finely diced
    20 min, 9 ingredients
  • Grilled Potato Salad (Patrick and Gina Neely)
    dressing , recipe follows and
    11 More
    dressing , recipe follows, red potatoes , par-boiled and quartered, olive oil, kosher salt, black pepper, red pepper flakes, vidalia onion, thinly sliced, bacon, cooked and crumbled, chives, chopped, for garnish, stone-ground mustard, mayonnaise, red wine vinegar
    45 min, 12 ingredients
  • Miss Kitty's Evolutionary Potato Salad (By Florida Native)
    red potatoes, peeled, rinsed, and cubed and
    9 More
    red potatoes, peeled, rinsed, and cubed, hard-boiled eggs, coarsely chopped, celery ribs, finely diced, dijon mustard, mayonnaise (when adding , depending on how much mayo you like, add 1/2 cup at a time until the desired), chili powder (to taste), paprika, sea salt, fresh ground black pepper, dill pickle spears, chopped (i use claussen)
    30 min, 10 ingredients
  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Creamy Potato Salad
    potatoes (2 lb.), stalks celery, thinly sliced and
    8 More
    potatoes (2 lb.), stalks celery, thinly sliced, green pepper, chopped, onion, chopped, mayonnaise or 1 1/4 cups salad dressing, vinegar, dijon-style mustard or 2 tsp prepared mustard, salt, pepper, hard-boiled eggs, coarsely chopped
    40 min, 10 ingredients
  • Mustard Potato Salad
    diced peeled potatoes (about 1 lb) and
    7 More
    diced peeled potatoes (about 1 lb), recipe old-fashioned egg salad, mayonnaise, prepared mustard, dried minced onion, salt, lettuce leaves, radishes , optional
    20 min, 8 ingredients
  • Mustard Potato Salad (For 50 )
    red potatoes, water, salt, approximately, dijon mustard and
    8 More
    red potatoes, water, salt, approximately, dijon mustard, salt, fresh ground black pepper, sugar, cider vinegar, salad oil (vegetable), green onions , cut into 1/2-inch slices, mayonnaise (or more ), hard-boiled eggs, chopped
    45 min, 12 ingredients
  • Sour Cream Potato Salad
    potatoes, cooked and diced (leftover boiled potatoes is f... and
    11 More
    potatoes, cooked and diced (leftover boiled potatoes is fine), cucumber, peeled and diced, onion, minced, celery seed, salt, pepper, eggs, hard cooked and peeled, sour cream, mayonnaise (use a good quality, such as hellmann s), vinegar, prepared mustard, salad greens, for garnish
    30 min, 12 ingredients
  • Mixed Potato Salad
    potatoes (pink skinned peeled cut into 2cm pieces) and
    9 More
    potatoes (pink skinned peeled cut into 2cm pieces), sweet potatoes (kumara peeled and cut into 2cm pieces), sour cream, mayonnaise (egg ), gherkin (finely chopped ), dill (chopped ), coarse grain mustard, lemon juice, eggs (hard boiled peeled and coarsely chopped ), sliced almonds (lightly toasted )
    32 min, 10 ingredients
  • The Lady's Warm Potato Salad (Paula Deen) The Lady's Warm Potato Salad (Paula Deen)
    red potatoes, chopped fresh parsley leaves and
    10 More
    red potatoes, chopped fresh parsley leaves, chopped green onion tops, chopped celery, hard-boiled eggs, chopped, chopped bell pepper, lemon-pepper seasoning, salt, dijon mustard, mayonnaise, sour cream
    27 min, 12 ingredients
  • Deborah Roberts Perry, Georgia Potato Salad Deborah Roberts Perry, Georgia Potato Salad
    white or yukon gold potatoes (3 lb), eggs and
    7 More
    white or yukon gold potatoes (3 lb), eggs, vidalia onion, peeled and finely chopped, sweet pickle relish, spicy brown mustard, mayonnaise, salt and freshly ground pepper, paprika
    30 min, 9 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    12 ingredients
  • Potato Salad Potato Salad
    pds potatoes cooked, mayonnaise, salt and
    5 More
    pds potatoes cooked, mayonnaise, salt, tb spicy brown mustard, pepper, eggs boiled, celery stalks chopped, sweet onion chopped
    8 ingredients
  • Potato Salad Dressing Potato Salad Dressing
    mayonnaise, dijon mustard, worcestershire sauce
    5 min, 3 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Potato Salad (Barefoot Contessa) Ina Garten Potato Salad (Barefoot Contessa) Ina Garten
    white potatoes (skins on ), kosher salt, mayonnaise and
    8 More
    white potatoes (skins on ), kosher salt, mayonnaise, buttermilk, dijon mustard, whole grain mustard, chopped fresh dill (if using dill, taste your salad for correct seasoning) or 1/2 cup chopped parsley (if using dill, taste your salad for correct seasoning), fresh ground black pepper, chopped celery, chopped red onion, crushed red pepper flakes (optional)
    40 min, 11 ingredients
  • Mustard Garden Potato Salad Mustard Garden Potato Salad
    red or yukon gold potatoes, hard boiled eggs and
    17 More
    red or yukon gold potatoes, hard boiled eggs, onion chopped, chopped celery, chopped green pepper, radishes diced fine, clausen dill pickles diced, sweet pickle relish or chow chow, good mayonnaise, dijon mustard, spicy brown mustard, yellow mustard, sugar, teas. red wine vinegar, teas. dried parsley, teas. dried dill weed, bacon, paprika, chopped chives optional
    20 min, 19 ingredients
  • Chelsey's Favorite Potato Salad Chelsey's Favorite Potato Salad
    potatoes (yukon gold or red about half as big as your han... and
    10 More
    potatoes (yukon gold or red about half as big as your hand), vegetable oil, kraft mayonnaise (not miracle whip and not fat free. use regular or light kind), apricot preserves, celery seed, garlic salt, garlic powder, onion powder, sweet pickle juice, french dressing, hot mustard (chinese mustard)
    23 min, 11 ingredients




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