115 red skin potato mayonnaise Recipes

  • Cheesy Potato Salad
    red potatoes, cubed (skins on ), sour cream, mayonnaise and
    4 More
    red potatoes, cubed (skins on ), sour cream, mayonnaise, white sugar, green onion, chopped, shredded cheddar cheese, bacon bits
    15 min, 7 ingredients
  • Down Home Potato Salad
    red potatoes, skin on, eggs, divided, chopped onion and
    15 More
    red potatoes, skin on, eggs, divided, chopped onion, water chestnuts, drained and finely chopped, celery rib, finely sliced (without leaves ), dill weed, crushed, garlic powder, celery seed, dry mustard, turmeric (gives potato salad beautiful yellow color), parsley flakes, ground, sweet pickle juice, light mayonnaise, prepared yellow mustard, prepared dijon mustard, honey mustard dressing, salt and pepper (i used 1 tsp of each), parsley flakes, crushed (for garnish )
    40 min, 18 ingredients
  • Paula Deen's Potato Salad
    red potatoes (skins left on and washed thoroughly) and
    11 More
    red potatoes (skins left on and washed thoroughly), chopped fresh parsley, green onion (tops only ), stalks celery, diced, hard-boiled eggs, chopped, chopped green bell pepper, lemon pepper, aunt jane s krazy mixed up salt (or use seasoned salt), dijon mustard, mayonnaise, sour cream
    25 min, 12 ingredients
  • Potato Salad With Pesto and Bacon
    tiny new potatoes, cooked (leave skins on ) and
    9 More
    tiny new potatoes, cooked (leave skins on ), diced red onion, bacon, cooked well and sliced, snipped fresh chives, low-fat sour cream, mayonnaise, basil pesto (preferably homemade ), salt , to taste, fresh ground black pepper , to taste, freshly grated parmesan cheese (optional)
    15 min, 10 ingredients
  • Rainbow Slaw
    mayonnaise, apple cider vinegar, sugar, pure maple syrup and
    9 More
    mayonnaise, apple cider vinegar, sugar, pure maple syrup, green cabbage, thinly sliced (about 8 cups), red cabbage, thinly sliced (about 8 cups), carrots, peeled, grated, red-skinned sweet potato), peeled, grated, unpeeled fuji apple, cored, grated, unpeeled golden delicious apple, cored, grated, green pepper, cored, seeded, thinly sliced, green onions, finely chopped, paprika
    13 ingredients
  • Vegan, Low Fat  a La Russe  / Olivier Salad
    potatoes, red skin, carrots, peas (canned, boiled ) and
    9 More
    potatoes, red skin, carrots, peas (canned, boiled ), corn (canned, boiled ), pickles, red bell peppers, slices pickled, mustard, lemon juice, olive oil, cold pressed, sea salt , to taste, ground pepper , to taste, mayonnaise , vegan low fat (optional)
    40 min, 12 ingredients
  • Salt and Pepper Salmon With Lime Mayonnaise With Potatoes
    baby potatoes, olive oil (80ml), plain flour and
    10 More
    baby potatoes, olive oil (80ml), plain flour, sea salt (flakes ), peppercorns (cracked mixed ), salmon fillets (skin on ), white balsamic vinegar (60ml), red onion (cut into thin wedges), chives (cut into 4cm lengths ), dill (roughly chopped ), mayonnaise (75 g whole egg), lime (finely grated rind or zest of), lime (juice of, use 1/2 of the you zest)
    35 min, 13 ingredients
  • Salmon & Cilantro Potato Salad
    salmon (drained & flaked ), fresh cilantro (chopped ) and
    6 More
    salmon (drained & flaked ), fresh cilantro (chopped ), garlic (minced ), fat-free mayonnaise, red onion (diced ), celery (diced ), red potatoes (cooked & quartered with skin left on ), salt & pepper (to taste)
    20 min, 8 ingredients
  • Best Potato Salad
    yellow potatoes cooked in their skins, dijon mustard and
    6 More
    yellow potatoes cooked in their skins, dijon mustard, mayonnaise or as desired to make moist and creamy, kosher salt to taste, fresh black pepper to taste, chopped fresh chives or 2 tbsp chopped red or white sweet onion, dried parsley or 2 tbsp fresh chopped parsley, hard boiled eggs chopped
    45 min, 8 ingredients
  • Salsa Verde Potato Salad
    baby new potato, washed halved, skin on and
    9 More
    baby new potato, washed halved, skin on, whole egg mayonnaise, chopped dill leaves, chopped basil leaves, chopped parsley, lemon, grated rind and juice, baby capers, chopped baby dill pickles, red onion, finely chopped, garlic clove, crushed
    30 min, 10 ingredients
  • Kurt's  Potato Salad Kurt's Potato Salad
    red potatoes, boiled with skin , peeled when cool and
    10 More
    red potatoes, boiled with skin , peeled when cool, garlic ring sausage, diced (see note ), bacon, thick cut (drain well ), tomatoes, seeded and chopped, hard-boiled eggs, chopped, dill pickles, drained and minced, onions, minced, fresh parsley, minced, chives, chopped or 1 tbsp green onion, mayonnaise , plus more if needed, miracle whip , pluse more if needed (see note)
    72 hour 30 min, 11 ingredients
  • Baked Potato Salad (Guy Fieri) Baked Potato Salad (Guy Fieri)
    red potatoes, skin on, washed, sour cream, mayonnaise and
    5 More
    red potatoes, skin on, washed, sour cream, mayonnaise, white vinegar, black pepper, freshly cracked, salt, bacon, cooked and chopped, green onions, sliced thin
    25 min, 8 ingredients
  • Baked Potato Salad (Guy Fieri) Baked Potato Salad (Guy Fieri)
    red potatoes, skin on, washed, sour cream, mayonnaise and
    5 More
    red potatoes, skin on, washed, sour cream, mayonnaise, white vinegar, black pepper, freshly cracked, salt, bacon, cooked and chopped, green onions, sliced thin
    25 min, 8 ingredients
  • Spanish Style Potato and Chorizo Omelet with a Garlic and Pimento Mayonnaise (Emeril Lagasse) Spanish Style Potato and Chorizo Omelet with a Garlic and Pimento Mayonnaise (Emeril Lagasse)
    olive oil , or a mixture of and other vegetable oil and
    8 More
    olive oil , or a mixture of and other vegetable oil, idaho potatoes, peeled and cut into 1/8-inch slices (about 3 1/2 lb potatoes), onion, thinly sliced, chorizo, skinned and finely chopped, eggs, salt, garlic, red pepper flakes, recipe spanish garlic and pimento mayonnaise, recipe follows
    1 hour , 9 ingredients
  • Laura Bush Sw Potato Salad Laura Bush Sw Potato Salad
    southwestern potato salad, laura bush and
    9 More
    southwestern potato salad, laura bush, red potatoes, with or without skins, pickled jalapenos, chopped (seeded if desired), chopped kalamata olives, whole-grain mustard, mayonnaise , or to taste, chopped fresh cilantro, chopped fresh oregano, eggs, hard-cooked and diced, salt and pepper to taste
    20 min, 11 ingredients
  • Purple Potato Salad (Duff Goldman) Purple Potato Salad (Duff Goldman)
    purple-skinned fingerling potatoes , quartered lengthwise and
    14 More
    purple-skinned fingerling potatoes , quartered lengthwise, head garlic , halved crosswise, red pepper flakes, apple cider vinegar, kosher salt, red onion, halved and thinly sliced, sugar, mayonnaise, sour cream, horseradish, drained, stalks celery, thinly sliced, half-sour dill or sweet pickles, diced, chopped fresh dill, chopped fresh parsley, freshly ground pepper
    30 min, 15 ingredients
  • Crawfish Potato Salad Crawfish Potato Salad
    margarine, garlic, minced, green onion, chopped and
    12 More
    margarine, garlic, minced, green onion, chopped, crawfish , cooked how you liked it, liquid smoke, worcestershire sauce, bacon, fried and crumbled, red potatoes, boiled in skins and roughly chopped, mayonnaise, hard-boiled eggs, separated whites chopped, creole mustard, yellow mustard, hot sauce, salt, pepper
    30 min, 15 ingredients
  • Salmon-and-Potato Salad Salmon-and-Potato Salad
    water, grated lemon rind, fresh lemon juice and
    10 More
    water, grated lemon rind, fresh lemon juice, fat-free mayonnaise, capers, salt, pepper, skinned salmon fillet, red potatoes, quartered, thick) slices onion, dried dill, minced celery
    13 ingredients




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