542 red potato salad mustard mayonnaise Recipes

  • 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
  • Red Potato Salad
    water, red potatoes, reduced-fat mayonnaise and
    5 More
    water, red potatoes, reduced-fat mayonnaise, fat free sour cream, yellow mustard, fresh curly-leaf parsley, salt, fresh ground black pepper
    1 hour , 8 ingredients
  • Red Potato Salad
    red potatoes , cut into even cubes and
    11 More
    red potatoes , cut into even cubes, hardboiled egg, peeled and chopped, mayonnaise, dry parsley flakes, grated onions, dijon mustard, red wine vinegar, sugar, salt, celery seed, fresh ground pepper, paprika (to garnish )
    4 hour 20 min, 12 ingredients
  • Red Potato Salad
    red potatoes, kosher salt, lemon juice and
    10 More
    red potatoes, kosher salt, lemon juice, sour cream or 1/2 cup creme fraiche, mayonnaise, fresh basil , cut into thin strips, minced fresh italian flat leaf parsley, garlic, finely minced, vinegar (i use white wine ), worcestershire sauce, dijon mustard, fresh ground black pepper, salt
    22 min, 13 ingredients
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • New Potato or Red Potato Salad ala Nita
    red potatoes and
    15 More
    red potatoes, stalks celery, broken in pieces,strings removed,chopped, fresh parsley leaves, minced fine or 1 1/2 tbsp dried parsley (optional), green onions, and tops trimmed,peeled,minced fine (optional), french mild prepared mustard, mayonnaise or 1 cup salad dressing, miracle whip, hard-boiled eggs, chopped, chopped pimiento, drained, garlic powder (or garlic magic), onion powder, celery salt, celery seed, granulated sugar, table salt, black pepper, paprika
    40 min, 16 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
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onions, dijon mustard, mayonnaise, lemon , zest of, arugula leaf, coarsely chopped, fresh parsley leaves, coarsely chopped
    1 hour , 11 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery ribs, thinly sliced, whole grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Creamy Red Potato Salad
    red potatoes, onion, thinly sliced and
    6 More
    red potatoes, onion, thinly sliced, celery stalks, thinly sliced, whole-grain mustard, red wine vinegar, mayonnaise, sweet pickle relish, salt and pepper
    40 min, 8 ingredients
  • Red Potato Salad Red Potato Salad
    red potatoes (8 large), salt, divided, mayonnaise and
    3 More
    red potatoes (8 large), salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 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
  • Julia's Potato Salad Julia's Potato Salad
    red potatoes, yellow mustard, mayonnaise, sweet relish and
    2 More
    red potatoes, yellow mustard, mayonnaise, sweet relish, crab boil, eggs, boiled
    1 hour , 6 ingredients
  • Red Potato Salad – Goes With BBQ Red Potato Salad – Goes With BBQ
    red potatoes , small dollar sized, celery ribs and
    13 More
    red potatoes , small dollar sized, celery ribs, red onion (medium-sized), mayonnaise (regular or light ), celery seed, salt, white pepper, chili pepper (or cayenne pepper), honey, sweet pickle relish, dijon mustard, lemon (medium-sized), apple cider vinegar, extra virgin olive oil, ground thyme
    50 min, 15 ingredients
  • Red Potato Salad, Fat Free Red Potato Salad, Fat Free
    red potatoes, fresh tomatoes, fresh broccoli and
    3 More
    red potatoes, fresh tomatoes, fresh broccoli, fat free mayonnaise, yellow mustard, fat free italian dressing
    6 ingredients
  • Fipps Family Red Potato Salad Fipps Family Red Potato Salad
    red potatoes (8 large ), hard-cooked eggs, grated and
    4 More
    red potatoes (8 large ), hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    6 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




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