933 potato salad red mayonnaise Recipes

  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 ingredients
  • Georgie's Potato Salad
    red potatoes, vegan mayonnaise ( ), onion, chopped fine and
    9 More
    red potatoes, vegan mayonnaise ( ), onion, chopped fine, dijon mustard, carrot, grated, lemon pepper, salt, stalk celery, diced, parsley or 1 bunch cilantro, chopped, kosher dill pickle, chopped fine (or 1-2 tbsp. dill relish), cooked green peas, nutritional yeast
    25 min, 12 ingredients
  • Spinach-Artichoke Dip Potato Salad
    red potatoes, frozen chopped spinach and
    13 More
    red potatoes, frozen chopped spinach, cream cheese, softened, mayonnaise, buttermilk, chopped fresh flat-leaf parsley, white wine vinegar, garlic cloves, minced, salt, freshly ground pepper, marinated artichoke hearts, drained and chopped, freshly grated parmesan cheese, chopped red onion, coarsely crushed kettle-cooked potato chips
    15 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Baked Potato Salad
    potatoes, peeled and cut into 3/4 inch chunks, olive oil and
    14 More
    potatoes, peeled and cut into 3/4 inch chunks, olive oil, italian salad dressing mix, green pepper, chopped, sweet red pepper, chopped, green onion, chopped, tomatoes, chopped, hard-boiled eggs, chopped, bacon, strips cooked and crumbled, mayonnaise, vinegar, lemon juice, dried basil, salt, pepper, garlic powder
    1 hour 40 min, 16 ingredients
  • Tangy Potato Salad
    red potatoes, onion, finely chopped and
    10 More
    red potatoes, onion, finely chopped, hard-cooked eggs, chopped, dill pickles, finely chopped, fresh parsley, snipped, chicken broth, mayonnaise or 3/4 cup salad dressing, salt, pepper, garlic powder, tomatoes, cubed, bacon, strips cooked and crumbled
    25 min, 12 ingredients
  • Baked Potato Salad
    potatoes, peeled and cut into 3/4-inch chunks, olive oil and
    13 More
    potatoes, peeled and cut into 3/4-inch chunks, olive oil, italian salad dressing mix, green pepper, chopped, sweet red pepper, chopped, green onion, chopped, tomatoes, chopped, bacon, cooked and crumbled, mayonnaise, vinegar, lemon juice, dried basil, salt, pepper, garlic powder
    45 min, 15 ingredients
  • Greek Potato Salad
    red bliss potatoes,cut in small pieces or sliced and
    6 More
    red bliss potatoes,cut in small pieces or sliced, lg. red onion,sliced thin, black olives,sliced, tb red wine vinegar, mayonnaise, tb olive oil, salt and pepper to taste
    20 min, 7 ingredients
  • Baked Potato Salad
    potatoes, peeled and cut into 3/4-inch chunks, olive oil and
    14 More
    potatoes, peeled and cut into 3/4-inch chunks, olive oil, italian salad dressing mix, green pepper, chopped, sweet red pepper, chopped, green onions, chopped, tomatoes, chopped, hard-cooked eggs, chopped, bacon strips, cooked and crumbled, mayonnaise, white vinegar, lemon juice, dried basil, salt, pepper, garlic powder
    1 hour 5 min, 16 ingredients
  • Creole Potato Salad
    red potatoes, unpeeled and cubed, mayonnaise and
    8 More
    red potatoes, unpeeled and cubed, mayonnaise, creole mustard, red wine vinegar, salt, horseradish, garlic salt, red pepper, eggs, hard-boiled and chopped, onion, diced
    20 min, 10 ingredients
  • Fried Red Skin Potato Salad Fried Red Skin Potato Salad
    red potatoes, diced and blanched, vegetable oil, heated and
    8 More
    red potatoes, diced and blanched, vegetable oil, heated, red onion, diced, stalk celery, diced, red bell pepper, diced, mayonnaise, chopped fresh mixed herbs (basil, rosemary, chives, marjoram, your choice), red wine vinegar, salt , to taste, pepper , to taste
    25 min, 10 ingredients
  • Zippy Potato Salad for a Crowd Zippy Potato Salad for a Crowd
    red potatoes, peeled (cooked until fork tender, chopped a... and
    13 More
    red potatoes, peeled (cooked until fork tender, chopped and chilled until cold), stalk celery, finely diced, hard-boiled eggs, diced (or sliced with an egg slicer), green onions, finely chopped, mayonnaise (use hellman s ), miracle whip, sour cream, cider vinegar, sweet pickle relish, prepared yellow mustard, garlic powder, seasoning salt, fresh ground black pepper (or to taste), gherkins, finely chopped (or use 1/2 cup sweet yum-yum pickles chopped)
    6 hour , 14 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 ingredients
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients
  • Greek Potato Salad Greek Potato Salad
    red bliss potatoes,cut in small pieces or slices and
    6 More
    red bliss potatoes,cut in small pieces or slices, lg. red onion,sliced thin, sliced black olives, red wine vinegar, mayonnaise, olive oil, salt and pepper to taste
    20 min, 7 ingredients




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