933 potato salad red mayonnaise Recipes

  • Thai Styled Potato Salad
    red potatoes (or yukon gold) and
    12 More
    red potatoes (or yukon gold), mayonnaise (set aside 1/2 cup), celery, chopped fine, red onion, chopped fine, bell pepper, chopped fine, hard-boiled eggs, chopped, soy sauce, lime juice, smooth peanut butter, grated fresh ginger, cilantro, chopped fine, jalapeno pepper, chopped fine (adjust up or down for level of heat you like), salt and pepper, to taste
    4 hour 25 min, 13 ingredients
  • Pink Potato Salad
    potatoes, boiled, red onion, diced, dill pickle relish and
    3 More
    potatoes, boiled, red onion, diced, dill pickle relish, hard-boiled eggs (optional), mayonnaise, catalina dressing
    1 hour 30 min, 6 ingredients
  • Loaded Potato Salad
    red potatoes , scrubbed and sliced in wedges, sour cream and
    5 More
    red potatoes , scrubbed and sliced in wedges, sour cream, mayonnaise, ranch dressing mix, bacon bits (real not the imitation ones), fancy sharp cheddar cheese, green onion , nearly finely sliced
    20 min, 7 ingredients
  • Picnic Potato Salad
    red potatoes, low-fat mayonnaise (can use full fat ) and
    9 More
    red potatoes, low-fat mayonnaise (can use full fat ), plain yogurt, dijon mustard, pickle juice, sweet relish (can use dill if preferred), stalks celery, diced small, hard-boiled eggs, chopped, sweet onion, minced, salt, pepper
    20 min, 11 ingredients
  • Grandma's Potato Salad
    potatoes, onion, parsley, mayonnaise, red wine vinegar and
    3 More
    potatoes, onion, parsley, mayonnaise, red wine vinegar, sugar, salt (optional), pepper (optional)
    50 min, 8 ingredients
  • Potato Salad (Ina Garten)
    white potatoes, kosher salt, mayonnaise, buttermilk and
    6 More
    white potatoes, kosher salt, mayonnaise, buttermilk, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    25 min, 10 ingredients
  • Ensaladilla Rusa - Spanish Potato Salad
    potatoes, roasted red peppers (bottled is fine ) and
    5 More
    potatoes, roasted red peppers (bottled is fine ), peas and carrots, drained, hard-boiled eggs, tuna, drained, mayonnaise, stalks white asparagus (to garnish ) (optional)
    30 hour 20 min, 7 ingredients
  • Pumped Up Potato Salad (Sandra Lee)
    kosher salt, elbow macaroni, uncooked (about 4 oz) and
    11 More
    kosher salt, elbow macaroni, uncooked (about 4 oz), honey mustard dressing, mayonnaise, sour cream, apple cider vinegar, prepared potatoes , such as reser s potato express, carrots, grated (from the salad bar), stalks celery, finely chopped, hard-boiled eggs, chopped (from the salad bar), red bell pepper, finely chopped (from the salad bar), freshly ground black pepper, scallions, sliced
    20 min, 13 ingredients
  • Lemon-Dill Potato Salad Lemon-Dill Potato Salad
    red potatoes, chopped red onion, fat-free sour cream and
    5 More
    red potatoes, chopped red onion, fat-free sour cream, light mayonnaise, chopped fresh dill, lemon juice, salt, cider vinegar
    55 min, 8 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients
  • Julia's Potato Salad Julia's Potato Salad
    red potatoes, yellow mustard, mayonnaise, sweet relish and
    2 More
    red potatoes, yellow mustard, mayonnaise, sweet relish, crab boil, eggs, boiled
    1 hour , 6 ingredients
  • Cilantro Potato Salad Cilantro Potato Salad
    red potatoes, salt, divided, mayonnaise and
    8 More
    red potatoes, salt, divided, mayonnaise, chopped green chiles, chopped fresh cilantro, green onions, chopped, fresh lime juice (about 2 limes), garlic clove, minced, pepper, maple bacon, cooked and crumbled, garnish: chopped fresh cilantro
    35 min, 11 ingredients
  • Warm Dijon Potato Salad Warm Dijon Potato Salad
    red potatoes (about 2 lb), reduced-fat mayonnaise and
    6 More
    red potatoes (about 2 lb), reduced-fat mayonnaise, grated parmesan cheese, green onion, sliced, cider vinegar, dijon mustard, salt, pepper
    35 min, 8 ingredients
  • Blue Cheese and Walnut Potato Salad Blue Cheese and Walnut Potato Salad
    red potatoes , cut into 1 inch pieces and
    8 More
    red potatoes , cut into 1 inch pieces, blue cheese (about 1/2 cup), mayonnaise, plain yogurt, fresh lemon juice , to taste, chopped celery, walnuts, chopped coarse,toasted lightly and cooled, chopped dill pickles, celery seed
    25 min, 9 ingredients
  • Lou's German Potato Salad With Bacon Lou's German Potato Salad With Bacon
    potatoes (gold or red varieties preferred), sliced bacon and
    8 More
    potatoes (gold or red varieties preferred), sliced bacon, baseball sized sweet onion (makes 1-2 cups sliced ), mayonnaise, apple cider vinegar, prepared mustard, sugar, celery seed, cooking oil (or spray equivalent), hard-boiled eggs (optional)
    1 hour 20 min, 10 ingredients
  • Bacon Potato Salad With Ranch and Sour Cream Bacon Potato Salad With Ranch and Sour Cream
    red potatoes, boiled, sliced, mayonnaise, sour cream and
    7 More
    red potatoes, boiled, sliced, mayonnaise, sour cream, bacon, fried, drained, crumbled, green onion, sliced, hard-boiled eggs, diced (optional), stalk celery, finely diced, ranch dressing mix, sliced black olives (optional), crumbled blue cheese (optional)
    30 min, 10 ingredients
  • Loaded Potato Salad Loaded Potato Salad
    loaded baked potato salad, unpeeled red potatoes, cubed and
    11 More
    loaded baked potato salad, unpeeled red potatoes, cubed, salt, pepper, hard-cooked eggs, chopped, sliced bacon, cooked and crumbled, shredded cheddar cheese, vidalia or sweet onion, chopped, dill pickles, chopped, sour cream, mayonnaise, prepared mustard, place the potatoes in a greased 15x10x1-in. baking pan , sprinkle with salt and pepper. bake, uncovered, at 425 degrees for 40-45 minutes or until tender. cool in pan on a wire rack. in a large bowl, combine the potatoes, eggs, bacon, cheese, onion and pickles. in a small bowl, combine the sour cream, mayonnaise and mustard; pour over the potato mixture and toss to coat. serve immediately. yield: 20 servings.
    13 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients




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