1004 potato salad mustard mayonnaise Recipes

  • Mom's Homemade Potato Salad
    peeled potatoes (gourmet yellow fleshed), eggs and
    3 More
    peeled potatoes (gourmet yellow fleshed), eggs, yellow mustard, mayonnaise, sweet relish
    45 min, 5 ingredients
  • Connie's Famous Potato Salad
    hard-boiled eggs (depending on how much you like eggs) and
    13 More
    hard-boiled eggs (depending on how much you like eggs), potatoes, sour cream, mayonnaise, mustard (yellow, prepared ), stalk celery (diced small), onion (diced small), green onion (green tips cut into small pieces like you would put on a baked potato), sugar, cooked bacon (crumbled into small pieces), cilantro (diced up into small pieces), pepper, garlic salt, seasoning salt
    1 hour 30 min, 14 ingredients
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • Alton Brown's Red Potato Salad
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, parsley, chopped, fresh tarragon, chopped, garlic, very thinly sliced, cornichons, fine chopped, red onion, small dice, celery, thinly sliced, kosher salt, fresh ground black pepper
    35 min, 12 ingredients
  • Potato Salad With A Creamy Dressing
    potatoes ., hard boiled eggs . and
    15 More
    potatoes ., hard boiled eggs ., celery stalks with leaves chopped ., parsley chopped ., big onion chopped ., spring onion thinly sliced ( green and white )., garlic pressed ., little leek cut in 4 in the lenght , then chopped., green bell pepper chopped ., heavy cream ( low fat preferable )., mayonnaise ( low fat preferable)., mustard ., lemon juice ., dill chopped ., salt and pepper to taste., drops tabasco (optionnal)., paprika .
    30 min, 17 ingredients
  • Potato Salad With Olives and Jalapenos
    potatoes, peeled, water, salt, divided, light mayonnaise and
    7 More
    potatoes, peeled, water, salt, divided, light mayonnaise, dijon mustard, cayenne pepper, jalapeno chile-stuffed olives, sliced, celery, chopped, onion, chopped, eggs, hard boiled, chopped, pepper
    31 min, 11 ingredients
  • 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, seasoning salt (recommended : jane s krazy mixed up salt), dijon mustard, mayonnaise, sour cream
    45 min, 12 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients
  • Old Fashioned Potato Salad Old Fashioned Potato Salad
    baking potatoes, salt, divided, mayonnaise and
    3 More
    baking potatoes, salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients
  • Mary Katherine's Potato Salad Mary Katherine's Potato Salad
    new potatoes, eggs, sugar, vinegar, butter, melted and
    3 More
    new potatoes, eggs, sugar, vinegar, butter, melted, celery seed, dry mustard, mayonnaise
    40 min, 8 ingredients
  • Potato Salad Southwestern Style Potato Salad Southwestern Style
    potatoes, quartered and boiled, hard-boiled eggs and
    14 More
    potatoes, quartered and boiled, hard-boiled eggs, onion, minced, raspberry vinegar, olive oil, reduced-fat mayonnaise, sweet pickle relish, red enchilada sauce, lime juice, salt, dill seed, dry mustard, dried oregano, black pepper, garlic powder, paprika
    1 hour 15 min, 16 ingredients
  • Potato Salad With Julienne of Ham Potato Salad With Julienne of Ham
    potatoes , cooked till tender and cubed, salt and
    8 More
    potatoes , cooked till tender and cubed, salt, black pepper, freshly ground, white wine vinegar, dry mustard, olive oil, mayonnaise, ham , cut into thin julienne strips, gherkins, well drained and cut into thin julienne strips, fresh chives, chopped
    30 min, 10 ingredients
  • Red Potato Salad With Celery Seed Red Potato Salad With Celery Seed
    red potatoes, sour cream, mayonnaise and
    9 More
    red potatoes, sour cream, mayonnaise, stalks celery, finely diced, celery seed, chopped fresh chives, dry mustard, chopped fresh parsley, salt, fresh ground white pepper, chopped fresh parsley, chopped fresh chives
    30 min, 12 ingredients
  • Deviled Potato Salad (Rachael Ray) Deviled Potato Salad (Rachael Ray)
    all-purpose potatoes, peeled and diced, coarse salt, onion and
    6 More
    all-purpose potatoes, peeled and diced, coarse salt, onion, prepared yellow mustard, mayonnaise , eyeball the amount, sweet paprika, hot cayenne pepper sauce (recommended : tabasco or frank s red hot), salt and freshly ground black pepper, scallions, thinly sliced, for garnish
    22 min, 9 ingredients
  • The Lady and Son's Warm Potato Salad The Lady and Son's Warm Potato Salad
    red potatoes, fresh parsley leaves chopped and
    9 More
    red potatoes, fresh parsley leaves chopped, green onion tops chopped, celery chopped, whole hard boiled eggs chopped, bell pepper chopped, lemon-pepper seasoning, dijon mustard, mayonnaise, sour cream
    11 ingredients
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 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 top, chopped celery, hard-boiled eggs, chopped, chopped bell pepper, lemon pepper seasoning, seasoning salt (jane s krazy mixed up salt is recommended), dijon mustard, mayonnaise, sour cream
    45 min, 12 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients




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