1004 potato salad mustard mayonnaise Recipes

  • Picnic Potato Salad
    red potatoes, low-fat mayonnaise (can use full fat ) and
    9 More
    red potatoes, low-fat mayonnaise (can use full fat ), plain yogurt, dijon mustard, pickle juice, sweet relish (can use dill if preferred), stalks celery, diced small, hard-boiled eggs, chopped, sweet onion, minced, salt, pepper
    20 min, 11 ingredients
  • Summer Potato Salad
    russet potatoes, roughly diced and
    8 More
    russet potatoes, roughly diced, green olives, finely chopped, onion, finely chopped, anaheim chili, finely chopped, celery, finely chopped, eggs, whole grain dijon mustard, mayonnaise, salt and pepper, to taste
    1 hour , 9 ingredients
  • Creamy Potato Salad
    baking potatoes, peeled, canola mayonnaise, white vinegar and
    8 More
    baking potatoes, peeled, canola mayonnaise, white vinegar, spicy brown mustard, salt, freshly ground black pepper, chopped green onions (4 onions), sweet or dill pickle relish, hard-cooked large eggs, finely shredded, freshly ground black pepper (optional), chopped fresh parsley (optional)
    11 ingredients
  • Deviled Potato Salad
    all purpose potatoes, peeled and diced, salt and
    7 More
    all purpose potatoes, peeled and diced, salt, onion, grated, mustard, mayonnaise, sweet paprika, hot cayenne pepper sauce (like tabasco or franks), salt and pepper, scallions, thinly sliced
    20 min, 9 ingredients
  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 ingredients
  • Granny's Potato Salad
    red potatoes (size of large egg), hard-boiled eggs and
    11 More
    red potatoes (size of large egg), hard-boiled eggs, onion, chopped, celery, chopped, red pepper, chopped, dill weed, prepared mustard, mayonnaise, sour cream, red wine vinegar (if using alternative vinegar it might be stronger), salt, pepper, garlic powder
    40 min, 13 ingredients
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Southwest Potato Salad
    red potatoes, salt, pepper, mayonnaise, dijon mustard and
    7 More
    red potatoes, salt, pepper, mayonnaise, dijon mustard, lime , juice of, tomato, chopped, red onion, finely chopped, scallions, chopped, chopped fresh cilantro, jalapeno pepper, seeded and finely chopped, cayenne pepper
    40 min, 12 ingredients
  • Warm Dijon Potato Salad
    red potatoes, reduced-fat mayonnaise and
    9 More
    red potatoes, reduced-fat mayonnaise, grated parmesan cheese, dijon mustard, cider vinegar, cayenne pepper, salt, ground black pepper, paprika, red onion, thinly sliced, green onions, chopped
    35 min, 11 ingredients
  • Sour Cream Potato Salad
    boiled potatoes, chopped fine, hard-boiled eggs and
    7 More
    boiled potatoes, chopped fine, hard-boiled eggs, onion, chopped fine, dill pickles, chopped fine (i use dill relish), sweet pickle, chopped fine (i use sweet relish), prepared mustard, mayonnaise, sour cream
    15 min, 9 ingredients
  • Potato Salad from Mindy
    potatoes, salt, black pepper, celery, hard-boiled eggs and
    7 More
    potatoes, salt, black pepper, celery, hard-boiled eggs, red onion chopped, bell pepper chopped, dijon mustard, low fat sour cream, canola mayonnaise, sugar, vinegare
    12 ingredients
  • Potato Salad With Apples
    potatoes, apple, canned peas or 1 cup frozen peas and
    5 More
    potatoes, apple, canned peas or 1 cup frozen peas, stalks celery, eggs, mayonnaise, mustard, paprika
    25 min, 8 ingredients
  • Paula Deen's Potato Salad
    red potatoes (skins left on and washed thoroughly) and
    11 More
    red potatoes (skins left on and washed thoroughly), chopped fresh parsley, green onion (tops only ), stalks celery, diced, hard-boiled eggs, chopped, chopped green bell pepper, lemon pepper, aunt jane s krazy mixed up salt (or use seasoned salt), dijon mustard, mayonnaise, sour cream
    25 min, 12 ingredients
  • Potato Salad Pizazz Potato Salad Pizazz
    potatoes, eggs, tomato, pickle and
    8 More
    potatoes, eggs, tomato, pickle, green onion (white part and small amount of green), dried parsley, dried dill weed, mayonnaise, prepared mustard, salt, pepper (to taste), paprika (to garnish )
    30 min, 12 ingredients
  • Garlic Potato Salad Garlic Potato Salad
    whole red potatoes, olive oil, kosher salt, black pepper and
    5 More
    whole red potatoes, olive oil, kosher salt, black pepper, red pepper flakes, bacon, stone-ground mustard, mayonnaise, red wine vinegar
    9 ingredients
  • Sally's Potato Salad Sally's Potato Salad
    yukon gold potatoes, salt and
    6 More
    yukon gold potatoes, salt, freshly chopped italian parsley leaves, fresh tarragon leaves, chopped, whole-grain mustard, mayonnaise, capers, freshly ground black pepper
    20 min, 8 ingredients
  • Patmommy's Potato Salad Patmommy's Potato Salad
    whole potatoes (medium size) cooked and cubed and
    8 More
    whole potatoes (medium size) cooked and cubed, whole boiled eggs, whole onion, sweet pickles chopped, honey mustard, mayonnaise, dill weed, paprika
    9 ingredients
  • Warm Dijon Potato Salad Warm Dijon Potato Salad
    red potatoes (about 2 lb), reduced-fat mayonnaise and
    6 More
    red potatoes (about 2 lb), reduced-fat mayonnaise, grated parmesan cheese, green onion, sliced, cider vinegar, dijon mustard, salt, pepper
    35 min, 8 ingredients




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