933 red potato salad 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, low-fat
    red potatoes, steamed and halved and
    8 More
    red potatoes, steamed and halved, stalks celery, finely diced, red onion, diced, vinegar, fat-free mayonnaise, fat free sour cream, parsley, chopped, celery salt, pepper
    25 min, 9 ingredients
  • Potato Salad
    red potatoes, chopped, mayonnaise, chopped pickles and
    7 More
    red potatoes, chopped, mayonnaise, chopped pickles, hard-cooked eggs, chopped, chopped red onion, chopped celery, prepared mustard, apple cider vinegar, salt, ground black pepper
    30 min, 10 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 Salad
    red potatoes, cider vinegar, stalk celery, green onions and
    5 More
    red potatoes, cider vinegar, stalk celery, green onions, mayonnaise, sour cream, salt, ground pepper, bacon bits (optional)
    40 min, 9 ingredients
  • New Red Potato Salad
    unpeeled red potatoes, eggs, mayonnaise, milk and
    5 More
    unpeeled red potatoes, eggs, mayonnaise, milk, distilled white vinegar, sliced green onions, salt, ground black pepper, sliced celery
    35 min, 9 ingredients
  • Red Potato Salad With Radishes
    red potatoes, skins on, stalk celery, thinly sliced and
    5 More
    red potatoes, skins on, stalk celery, thinly sliced, green onions, sliced with tops, radishes, thinly sliced, peels on, mayonnaise, enough to coat, sea salt, black pepper , rough grind, to taste
    40 min, 7 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
  • Red Potato Salad with Bacon Red Potato Salad with Bacon
    red potatoes, cooked and cubed, sour cream, mayonnaise and
    5 More
    red potatoes, cooked and cubed, sour cream, mayonnaise, shredded cheddar cheese, chopped red onion, bacon strip, cooked and crumbled, minced chives, salt and pepper to taste
    10 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 with Smoked Salmon Red Potato Salad with Smoked Salmon
    red potatoes, chopped red onion, chopped celery and
    8 More
    red potatoes, chopped red onion, chopped celery, reduced-fat mayonnaise, milk, white vinegar, sugar, salt, pepper, smoked salmon or lox, fresh arugula
    40 min, 11 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
  • Taste's Like Mark's Feed Store Red Potato Salad Taste's Like Mark's Feed Store Red Potato Salad
    unpeeled red potatoes, eggs, mayonnaise, milk and
    5 More
    unpeeled red potatoes, eggs, mayonnaise, milk, white vinegar, sliced green onion, salt, pepper, sliced celery
    35 min, 9 ingredients




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