933 potato salad red mayonnaise Recipes

  • Confetti Potato Salad
    potatoes, cubed, chopped red bell pepper and
    10 More
    potatoes, cubed, chopped red bell pepper, sliced black olives, frozen baby peas, thawed, mayonnaise, dijon mayonnaise, cider vinegar, chopped red onion, celery seeds, salt, pepper, leaf lettuce , optional
    12 ingredients
  • Zesty Red Skin Potato Salad
    red potatoes, cubed, mayonnaise (or salad dressing) and
    12 More
    red potatoes, cubed, mayonnaise (or salad dressing), sour cream, prepared horseradish, parsley, salt, pepper, dill weed, granulated sugar, vinegar, red onion, diced, bacon, cooked and crumbled, hard-boiled eggs, chopped, celery rib, finely chopped
    20 min, 14 ingredients
  • Low Fat Potato Salad
    red potatoes, cubed, italian salad dressing and
    10 More
    red potatoes, cubed, italian salad dressing, chopped celery, chopped green pepper, chopped red onion, sliced radishes, minced fresh parsley, salt , optional, pepper, mayonnaise, dijon mustard, sugar
    30 min, 12 ingredients
  • American Potato Salad
    red potatoes (used 8 large potatoes) or 2 lbs other waxy ... and
    6 More
    red potatoes (used 8 large potatoes) or 2 lbs other waxy potatoes (used 8 large potatoes), celery, snipped fresh chives or 2 scallions, minced or 2 tbsp minced red onions, minced fresh parsley, mayonnaise, milk or 2 tbsp red wine vinegar, salt & fresh ground pepper
    1 hour 5 min, 7 ingredients
  • Sally's Potato Salad
    red potatoes, cubed, chopped celery and
    8 More
    red potatoes, cubed, chopped celery, fresh broccoli florets, cut fresh green beans, blanched, fresh cauliflowerets, julienned sweet red pepper, fat-free italian salad dressing, reduced-fat mayonnaise, reduced-fat ranch salad dressing mix, pepper
    20 min, 10 ingredients
  • Red, White, and Blue Potato Salad
    chopped green onions, divided, sour cream, mayonnaise and
    11 More
    chopped green onions, divided, sour cream, mayonnaise, white wine vinegar, dijon mustard, sugar, salt, ground black pepper, unpeeled small or baby red-skinned potatoes, purple or blue potatoes, peeled, unpeeled small white creamer or white rose potatoes, cooked fresh peas, or 1 10-oz package frozen, thawed, crumbled blue cheese (about 6 oz), paprika
    14 ingredients
  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Sweet Potato Salad
    red potatoes, sweet potatoes, white wine vinegar and
    8 More
    red potatoes, sweet potatoes, white wine vinegar, olive oil, garlic, minced, dill pickle relish, chopped red onion, mayonnaise, ground black pepper, sour cream, chopped parsley
    30 min, 11 ingredients
  • Cuban Potato Salad
    red potatoes or 2 lbs small yellow potatoes, salt and
    9 More
    red potatoes or 2 lbs small yellow potatoes, salt, thick sliced bacon , fried crisp and cut into 1/2 inch pieces, diced red onions, green onions, sliced, dill pickles, chopped, good quality green olives, chopped (with pimentos is okay, just good quality), garlic powder, mayonnaise, dijon mustard, habanero sauce
    12 hour 30 min, 11 ingredients
  • Mashed Potato Salad
    red potatoes, yukon gold potatoes, butter and
    8 More
    red potatoes, yukon gold potatoes, butter, salt and pepper to taste, mayonnaise, prepared mustard, sour cream, stalk celery, finely chopped, red onion, finely diced, sweet pickles, finely chopped, green bell pepper, chopped
    30 min, 11 ingredients
  • Mashed Potato Salad
    red potatoes, yukon gold potatoes, butter, salt and pepper and
    6 More
    red potatoes, yukon gold potatoes, butter, salt and pepper, mayonnaise, prepared mustard, sour cream, stalk celery, finely chopped, red onion, finely diced, sweet gherkins, finely chopped
    50 min, 10 ingredients
  • Mom Pooley's Potato Salad Mom Pooley's Potato Salad
    potato, boiled (use potato of choice ( i like red skinned... and
    8 More
    potato, boiled (use potato of choice ( i like red skinned for no peeling), onion, diced (red or white onion), celery , thinnly sliced, sweet pickle relish, mayonnaise, prepared mustard, celery seed, salt and pepper, hard-cooked eggs, peeled and chopped
    35 min, 9 ingredients
  • Julie's Crunchy Potato Salad Julie's Crunchy Potato Salad
    red potatoes, peeled and cut into 1/4-inch slices and
    13 More
    red potatoes, peeled and cut into 1/4-inch slices, celery, finely chopped, green onion, thinly sliced, carrots, peeled and diced, green bell peppers, seeded and diced, sliced black olives, hard-cooked eggs, peeled and mashed, mayonnaise, dijon mustard, chopped pickles, salad seasoning mix (such as mccormick salad supreme seasoning), or to taste, dill seasoning mix , or to taste, salt and ground black pepper to taste, pickle juice , or to taste
    50 min, 14 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potato, quartered, shrimp, peeled and deveined and
    9 More
    red potato, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, fresh ground black pepper, sliced red onion, gourmet salad greens
    24 min, 11 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potatoes, quartered, shrimp, peeled and deveined and
    9 More
    red potatoes, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, freshly ground black pepper, sliced red onion, gourmet salad greens
    11 ingredients
  • Marion's Potato Salad Marion's Potato Salad
    red potatoes (waxy potatoes, not baking potatoes) and
    11 More
    red potatoes (waxy potatoes, not baking potatoes), dozen egg, hard boiled, hellmann mayonnaise, red wine vinegar, vegetable oil (not olive oil), salt , to taste, ground black pepper, onion powder, dried dill weed, dried parsley, dried mustard, paprika, for garnish
    30 min, 12 ingredients
  • All-American Potato Salad All-American Potato Salad
    red potatoes (or baking potatoes), cut into 3/4-inch piec... and
    13 More
    red potatoes (or baking potatoes), cut into 3/4-inch pieces, white wine vinegar, divided, hard-cooked large eggs, reduced-fat mayonnaise, reduced-fat sour cream, buttermilk, prepared mustard, freshly ground black pepper, kosher salt, chopped red onion, chopped red bell pepper, chopped sweet pickles, sliced green onions (about 2 bunches), sugar snap peas, trimmed, blanched , and cut into 3/4-inch pieces (about 2 cups)
    14 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




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