608 red potato mustard mayonnaise Recipes

  • 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
  • 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
    red potatoes, diced large 1 inch, white onion, chopped and
    8 More
    red potatoes, diced large 1 inch, white onion, chopped, chives, snipped, celery, chopped, jalapeno pepper, seeded and chopped fine, salt, dijon mustard, mayonnaise , no fat type, egg, hard boiled, sliced, cayenne pepper
    30 min, 10 ingredients
  • Red Potato and Egg Salad
    red potatoes, halved, hard-cooked eggs, chopped and
    10 More
    red potatoes, halved, hard-cooked eggs, chopped, celery rib, finely chopped, onion, finely chopped, mayonnaise, sweet pickle relish, sugar, dried parsley flakes, prepared mustard, salt, cider vinegar, pepper
    40 min, 12 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Georgie's Potato Salad
    red potatoes, vegan mayonnaise ( ), onion, chopped fine and
    9 More
    red potatoes, vegan mayonnaise ( ), onion, chopped fine, dijon mustard, carrot, grated, lemon pepper, salt, stalk celery, diced, parsley or 1 bunch cilantro, chopped, kosher dill pickle, chopped fine (or 1-2 tbsp. dill relish), cooked green peas, nutritional yeast
    25 min, 12 ingredients
  • Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    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 – 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 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
  • Potato Salad Mildly Tangy Potato Salad Mildly Tangy
    red potatoes, hellman mayonnaise, miracle whip and
    11 More
    red potatoes, hellman mayonnaise, miracle whip, creamy horseradish sauce (like kraft), boars head delicatessen style mustard, sugar, white vinegar, ground black pepper, salt, carrots, finely shredded, celery ribs, chopped fine, red onion, chopped, fresh parsley, chopped, hard-boiled eggs, chopped
    45 min, 14 ingredients
  • Potato Salad Mildly Tangy Potato Salad Mildly Tangy
    red potatoes, hellman mayonnaise, miracle whip and
    11 More
    red potatoes, hellman mayonnaise, miracle whip, creamy horseradish sauce (like kraft), boars head delicatessen style mustard, sugar, white vinegar, ground black pepper, salt, carrots, finely shredded, celery ribs, small ribs, chopped fine, red onion, chopped, fresh parsley, chopped, hard-boiled eggs, chopped
    45 min, 14 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
  • 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
  • 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
  • Creole Potato Salad Creole Potato Salad
    red potatoes, cubed, mayonnaise, creole mustard and
    8 More
    red potatoes, cubed, mayonnaise, creole mustard, red wine vinegar, salt, prepared horseradish, dried thyme, garlic powder, ground red pepper, hard-cooked eggs, chopped, sweet onion, diced
    11 ingredients




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