933 potato salad red mayonnaise Recipes

  • Killer Potato Salad
    red potatoes, hard-boiled eggs, mayonnaise, dijon mustard and
    7 More
    red potatoes, hard-boiled eggs, mayonnaise, dijon mustard, pickle juice, bacon, celery ribs, red onion, dill (fresh or dried ), celery salt, pepper
    45 min, 11 ingredients
  • Creamy Potato Salad
    red potatoes, cubed, water, fat-free mayonnaise and
    7 More
    red potatoes, cubed, water, fat-free mayonnaise, hard-cooked egg, chopped, chopped celery, chopped carrot, chopped red onion, sweet pickle relish, salt, pepper
    15 min, 10 ingredients
  • Buffalo Potato Salad
    red potatoes , cut into bite sized pieces, mayonnaise and
    5 More
    red potatoes , cut into bite sized pieces, mayonnaise, chopped red onion, chopped celery, cayenne pepper sauce, cooked chicken, cut into bite-size pieces (about 3 cups), peeled and chopped cucumber
    25 min, 7 ingredients
  • Healthy Potato Salad
    red potatoes (small, quartered ), eggs, hard cooked and
    11 More
    red potatoes (small, quartered ), eggs, hard cooked, fat-free mayonnaise, cider vinegar, sugar, ground mustard, salt, pepper, sweet onion, large, chopped, celery ribs, chopped, green onion, chopped, sweet red pepper , julienned, parsley, minced
    25 min, 13 ingredients
  • Crunchy Potato Salad
    red potatoes, cubed, celery rib, chopped and
    11 More
    red potatoes, cubed, celery rib, chopped, chopped sweet red pepper, carrot, shredded, green onion, chopped, reduced-fat mayonnaise, reduced-fat plain yogurt, sweet pickle relish, prepared mustard, salt, lemon-pepper seasoning, dill weed, lettuce leaves , optional
    25 min, 13 ingredients
  • Red Skin Potato Salad
    water, salt, red skin potatoes, water, whole eggs and
    5 More
    water, salt, red skin potatoes, water, whole eggs, bacon bits (homemade, preferably ), shallots finely sliced, stalk celery sliced, mayonnaise, light, salt & pepper (to taste)
    30 min, 10 ingredients
  • Potato Salad Niçoise
    green beans, cut into 2-in. lengths and
    12 More
    green beans, cut into 2-in. lengths, red potatoes , scrubbed, white wine vinegar, extra-virgin olive oil, red onion, slivered, rinsed, and drained, lemons, mayonnaise, dijon mustard, garlic cloves, kosher salt, freshly ground black pepper, drained capers, pitted nicoise olives
    13 ingredients
  • Grandma's Potato Salad
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise, sour cream, sugar, cider or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    25 min, 10 ingredients
  • Grandma's Potato Salad
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-cooked eggs, chopped, mayonnaise, sour cream, sugar, red wine vinegar, chopped onion, prepared mustard, celery seed, salt and pepper to taste
    25 min, 10 ingredients
  • State Fair Potato Salad
    red-skinned potatoes, peeled , cut into 3/4-inch pieces and
    10 More
    red-skinned potatoes, peeled , cut into 3/4-inch pieces, juices 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 pickles
    11 ingredients
  • Unique Potato Salad Unique Potato Salad
    red potatoes, red onion chopped, salt and
    7 More
    red potatoes, red onion chopped, salt, freshly ground black pepper, celery seed, granulated sugar, yellow mustard, milk, fresh parsley, mayonnaise
    20 min, 10 ingredients
  • Kellys Potato Salad Kellys Potato Salad
    red potatoes, stalks celery- diced, green onions- diced and
    7 More
    red potatoes, stalks celery- diced, green onions- diced, white or red onion- diced, eggs, sour cream, mayonnaise, mustard, salt and pepper to taste, paprika for garnish
    25 min, 10 ingredients
  • Garden Potato Salad Garden Potato Salad
    red potatoes (about 1 lb), frozen cut green beans and
    9 More
    red potatoes (about 1 lb), frozen cut green beans, frozen whole-kernel corn, chopped red bell pepper, sliced green onions, fat-free sour cream, light mayonnaise, salt, pepper, dried oregano, ground cumin
    11 ingredients
  • Festive Potato Salad Festive Potato Salad
    red potatoes, cooked and cubed and
    18 More
    red potatoes, cooked and cubed, stalks celery leaves, thinly sliced, green onions with tops, chopped, hard-boiled eggs, chopped, chopped peeled cucumber, chopped sweet red pepper, chopped green pepper, mayonnaise, sour cream, plain yogurt, fresh basil or 1 tsp dried basil, fresh marjoram or 1 tsp dried marjoram, fresh dill or 1 tsp dried dill, sugar, salt, pepper, tomatoes, coarsely chopped, frozen peas, thawed, shredded cheddar cheese
    1 hour 5 min, 19 ingredients
  • Patti's Potato Salad Patti's Potato Salad
    red potatoes , well scrubbed, eggs, hard-cooked and
    8 More
    red potatoes , well scrubbed, eggs, hard-cooked, red onion, finely chopped, green bell pepper, finely chopped, celery ribs, finely chopped, celery seeds, mayonnaise, yellow mustard, sweet pickle relish, paprika
    2 hour 40 min, 10 ingredients
  • Israeli Potato Salad Israeli Potato Salad
    red potatoes, unpeeled, carrots, cooked and diced and
    8 More
    red potatoes, unpeeled, carrots, cooked and diced, peas, cooked, chopped red onion, dill pickles, diced, chopped parsley, mayonnaise, hard-boiled egg, kirby cucumber, peeled and diced, salt and pepper
    35 min, 10 ingredients
  • Heat Wave Potato Salad Heat Wave Potato Salad
    red potatoes, hard-boiled eggs, chopped and
    14 More
    red potatoes, hard-boiled eggs, chopped, diced green pepper, diced red pepper, stalk celery, diced, onion, diced, light mayonnaise, miracle whip light, dijon mustard, turkey bacon , cooked crisp, black olives, celery salt, parsley, garlic powder, black pepper, seasoned salt
    40 min, 16 ingredients
  • Moe's Red Potato Salad Moe's Red Potato Salad
    red potatoes and
    9 More
    red potatoes, celery ribs, thinly sliced or 2 large celery salt, mayonnaise (to taste), mustard (to taste), pickle juice, onions, chopped, salt, fresh coarse ground black pepper, bacon, cooked & crumbled, pickle, diced
    40 min, 10 ingredients




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