933 potato salad red mayonnaise Recipes

  • Mom's Dill Potato Salad
    potatoes (red or yukon gold, boiled, and cubed) and
    10 More
    potatoes (red or yukon gold, boiled, and cubed), red onion, chopped, dill pickles, chopped, eggs, hard-boiled, chopped, low-fat mayonnaise, prepared mustard, worcestershire sauce , lea & perrins, pickle juice, seasoned pepper, seasoning salt, white pepper
    1 hour , 11 ingredients
  • Creamy Red Potato Salad
    red potatoes, celery, chopped, chopped green onion and
    12 More
    red potatoes, celery, chopped, chopped green onion, hard-boiled eggs, chopped (optional), light mayonnaise, plain low-fat yogurt, low-fat sour cream, sugar, prepared mustard, white wine vinegar, salt, celery seed, pepper, garlic powder, paprika, to garnish
    35 min, 16 ingredients
  • Sugar Snap Potato Salad
    red potatoes, quartered, fresh sugar snap peas and
    7 More
    red potatoes, quartered, fresh sugar snap peas, chopped red onion, mayonnaise, plain yogurt, garlic clove, minced, dijon mustard, dill weed, salt
    25 min, 9 ingredients
  • Roasted Red Potato Salad
    red potatoes, cut into bite-size pieces and
    7 More
    red potatoes, cut into bite-size pieces, olive oil , or as needed, hard-cooked eggs, chopped, stalk celery, chopped, chopped green onion, cooked bacon, chopped, mayonnaise, salt and ground black pepper to taste
    1 hour 10 min, 8 ingredients
  • Roasted Red Potato Salad
    red potatoes, cut into 1-inch cubes, onion, chopped and
    6 More
    red potatoes, cut into 1-inch cubes, onion, chopped, hard-cooked eggs, sliced, bacon strips, cooked and crumbled, mayonnaise, salt, pepper, paprika , optional
    40 min, 8 ingredients
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic, minced, snipped fresh dill or 1 tbsp dill weed, salt, pepper, lime juice
    45 min, 10 ingredients
  • Creamy Pea & Potato Salad
    red potatoes, frozen peas, low-fat mayonnaise and
    5 More
    red potatoes, frozen peas, low-fat mayonnaise, dijon mustard, apple cider vinegar, dried tarragon, salt, chopped red onion
    45 min, 8 ingredients
  • Mustard Dill Potato Salad
    red potatoes, cut into small cubes, mayonnaise and
    8 More
    red potatoes, cut into small cubes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic cloves, minced, snipped fresh dill, salt, pepper, lime juice
    1 hour 20 min, 10 ingredients
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic cloves, minced, snipped fresh dill, salt, pepper, lime juice
    30 min, 10 ingredients
  • Grilled Three-Potato Salad
    red-skinned sweet potatoes (yams), unpeeled , scrubbed and
    7 More
    red-skinned sweet potatoes (yams), unpeeled , scrubbed, yukon gold potatoes, unpeeled , scrubbed, purple potatoes, unpeeled , scrubbed, mayonnaise, fresh lemon juice, dijon mustard, celery seeds, chopped green onions
    8 ingredients
  • Old Fashioned Potato Salad
    red potatoes (or yukon gold potatoes, small to medium, ro... and
    9 More
    red potatoes (or yukon gold potatoes, small to medium, roughly peeled and diced, do not use russet), celery, diced, yellow mustard, sweet pickle relish, mayonnaise (not miracle whip), hard-boiled eggs, chopped (optional), sea salt (adjust to taste), course-ground black pepper (adjust to taste), paprika , to dust over top, fresh parsley leaves , to dust over top
    20 min, 10 ingredients
  • Old Fashioned Potato Salad
    red potatoes (or white ), eggs, dry mustard and
    13 More
    red potatoes (or white ), eggs, dry mustard, red bell pepper, diced (optional), carrot, grated (optional), green onions, thinly sliced, salt, salt, mayonnaise, black pepper, paprika, cider vinegar, celery seed, stalks celery, thinly sliced, baby dill pickles, finely chopped, fresh parsley, chopped
    1 hour 40 min, 16 ingredients
  • Honey Mustard Potato Salad
    red potatoes, with skin cooked, cooled and cubed and
    13 More
    red potatoes, with skin cooked, cooled and cubed, mayonnaise, honey, yellow mustard, fresh lemon juice, prepared horseradish, paprika, garlic powder, onion powder, lindsay chopped ripe olives, shredded sharp cheddar cheese, diced fresh fennel (anise), diced red be pepper, kosher salt & freshly ground black pepper (optional)
    1 hour 40 min, 14 ingredients
  • Les' Favorite Potato Salad
    red potato , diced into bite sized pieces and
    6 More
    red potato , diced into bite sized pieces, red onion, chopped, eggs, hard boiled, mayonnaise , measure to suit your taste, celery seed, salt and pepper to taste, sriracha sauce to taste
    45 min, 7 ingredients
  • Old-Fashioned Potato Salad
    red potatoes, peeled and cubed (about 2 cups), mayonnaise and
    8 More
    red potatoes, peeled and cubed (about 2 cups), mayonnaise, sweet pickle relish, salt, pepper, chopped carrots, chopped celery, chopped red onion, hard-cooked eggs, chopped, paprika
    20 min, 10 ingredients
  • Honey-Mustard Potato Salad
    red potatoes, chopped celery, chopped sweet red pepper and
    8 More
    red potatoes, chopped celery, chopped sweet red pepper, hard-cooked eggs, chopped, green onions, chopped, mayonnaise, honey mustard, prepared mustard, sour cream, salt, pepper
    40 min, 11 ingredients
  • State Fair Potato Salad State Fair Potato Salad
    red potatoes, peeled ,cut into 3/4 inch pieces and
    10 More
    red potatoes, peeled ,cut into 3/4 inch pieces, juice , from jar of sweet pickles, mayonnaise, buttermilk, dijon mustard, sugar, ground black pepper, hard-boiled eggs, peeled,chopped, chopped red onion, chopped celery, chopped sweet gherkin
    35 min, 11 ingredients
  • Don't Look Potato Salad Don't Look Potato Salad
    red potatoes, cubed, balsamic vinegar, salt & pepper and
    4 More
    red potatoes, cubed, balsamic vinegar, salt & pepper, mayonnaise , blended with, mustard, crumbled cooked bacon, chopped red onion
    30 min, 7 ingredients




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