95 red skin potato salad mayonnaise Recipes

  • 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
  • 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
  • Potato Salad
    red-skinned potatoes, red onion, diced and
    10 More
    red-skinned potatoes, red onion, diced, green onion bunch, chopped, mayonnaise, red wine vinegar, olive oil, dried oregano, head iceberg or romaine lettuce, tomatoes, cut into wedges, cucumber, peeled, sliced, green bell pepper , cut crosswise into rings, black or green olives (preferably imported )
    12 ingredients
  • Potato Salad with Roasted Red Peppers
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick ... and
    8 More
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick slices, distilled white vinegar, fresh lemon juice, chopped onion, mayonnaise, sour cream, chopped fresh parsley, dijon mustard, chopped drained roasted red peppers from jar
    9 ingredients
  • Potato Salad with Corned Beef
    red-skinned potatoes, unpeeled , cut into 1/2-inch pieces and
    8 More
    red-skinned potatoes, unpeeled , cut into 1/2-inch pieces, sweet pickle relish, distilled white vinegar, celery seeds, diced cooked corned beef, chopped green onions, chopped celery, mayonnaise, hard-boiled eggs, quartered
    9 ingredients
  • Potato Salad with Buttermilk Dressing
    mayonnaise, buttermilk, coarse-grained mustard and
    8 More
    mayonnaise, buttermilk, coarse-grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red-skinned potatoes , cut into 1 1/2x1/2x1/2-inch sticks, carrots, peeled, cut into 1/4-inch rounds, celery , cut into 1/4-inch slices, arugula, chopped fresh chives
    11 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
  • 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
  • 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
  • Rosanne Cash's Potato Salad
    red-skinned potatoes, unpeeled , scrubbed and
    6 More
    red-skinned potatoes, unpeeled , scrubbed, dill pickle spears, coarsely chopped (about 1 1/2 cups), celery stalks, chopped (about 1 cup), red onion, chopped (about 1 cup), hard-boiled eggs, peeled, chopped, mayonnaise, dijon mustard
    7 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
  • Red-Skinned Potato Salad with Sour Cream and Chives Red-Skinned Potato Salad with Sour Cream and Chives
    new potatoes, light mayonnaise, fat-free sour cream and
    1 More
    new potatoes, light mayonnaise, fat-free sour cream, fresh chives
    4 ingredients
  • Potato Salad Primavera Potato Salad Primavera
    red onion, chopped and
    13 More
    red onion, chopped, red bell pepper, cored, seeded, and diced, celery stalks , halved lengthwise and thinly sliced, asparagus spears, trimmed and cut into 1-inch pieces (2 cups), chopped walnuts, fat-free mayonnaise, garlic quartered, grated parmesan, ground black pepper, basil leaves, red-skinned potatoes quartered (4 cups), salt, water, white wine vinegar
    14 ingredients
  • Potato Salad With Buttermilk Dressing Potato Salad With Buttermilk Dressing
    mayonnaise, buttermilk, coarse grained mustard and
    8 More
    mayonnaise, buttermilk, coarse grained mustard, fresh lemon juice, dijon mustard, sherry wine vinegar, red skinned potatoes cut into sticks, carrots peeled and cut into rounds, celery cut into thin slices, arugula, chopped fresh chives
    30 min, 11 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 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
  • Smashed Red-Skinned Potato Salad Smashed Red-Skinned Potato Salad
    red potatoes, mayonnaise, dijon mustard and
    5 More
    red potatoes, mayonnaise, dijon mustard, red onion, finely diced, celery ribs, finely diced, salt, fresh ground black pepper, chopped fresh parsley
    25 min, 8 ingredients
  • Potato Salad With Blue Cheese Bacon And Red Onions Potato Salad With Blue Cheese Bacon And Red Onions
    cider vinegar, lemon juice, coarse grain mustard and
    13 More
    cider vinegar, lemon juice, coarse grain mustard, garlic minced, salt, freshly ground black pepper, vegetable oil, mayonnaise, sour cream, red skinned potatoes, salt, lean bacon cut into 1/2 pieces, chopped red onion, blue cheese rind removed and cheese crumbled, freshly ground black pepper, chopped fresh flat leaf parsley
    20 min, 16 ingredients




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