115 red skin potato mayonnaise Recipes

  • Red Potato Salad With Radishes
    red potatoes, skins on, stalk celery, thinly sliced and
    5 More
    red potatoes, skins on, stalk celery, thinly sliced, green onions, sliced with tops, radishes, thinly sliced, peels on, mayonnaise, enough to coat, sea salt, black pepper , rough grind, to taste
    40 min, 7 ingredients
  • Salmon Potato Salad
    cubed cooked red potatoes, chopped cucumber and
    12 More
    cubed cooked red potatoes, chopped cucumber, chopped celery, sliced green onions, minced fresh parsley, dill weed, dried basil, salmon, drained, bones and skin removed, mayonnaise, lemon juice, salt, garlic salt, lemon-pepper seasoning
    20 min, 14 ingredients
  • Potato Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Linda's Old-Fashioned Potato Salad
    red potatoes or 2 lbs thin skinned white potatoes, skins ... and
    12 More
    red potatoes or 2 lbs thin skinned white potatoes, skins on, larger potatoes cut in half, salt , for water to cook potatoes, eggs, hard boiled, and chopped fine, yellow onion, chopped fine, green onion, chopped fine, stalks celery, chopped fine, green pepper, sliced into strips, then chopped fine, carrot, finely shredded, mayonnaise, to taste (do not use fat free or low fat ), cider vinegar, prepared yellow mustard, salt , to taste, fresh ground black pepper , to taste
    50 min, 13 ingredients
  • Loaded Red Potato Skins
    red potatoes , about 15 small potatoes and
    5 More
    red potatoes , about 15 small potatoes, shredded cheddar cheese, mayonnaise, scallion, chopped fine, bacon , cooked crisp and crumbled, chopped fresh basil leaves , optional
    1 hour 10 min, 6 ingredients
  • Perfect Potato Salad
    red potatoes (skin on and cubed ) and
    9 More
    red potatoes (skin on and cubed ), hard-boiled eggs, chopped, mayonnaise (reg or light but not salad dressing), sour cream (regular or light ), sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, instant minced onion, celery seed, salt and pepper
    24 hour 30 min, 10 ingredients
  • Honey Mustard Potato Salad
    red potatoes, with skin cooked, cooled and cubed and
    13 More
    red potatoes, with skin cooked, cooled and cubed, mayonnaise, honey, yellow mustard, fresh lemon juice, prepared horseradish, paprika, garlic powder, onion powder, lindsay chopped ripe olives, shredded sharp cheddar cheese, diced fresh fennel (anise), diced red be pepper, kosher salt & freshly ground black pepper (optional)
    1 hour 40 min, 14 ingredients
  • Sweet Petite Potato Peppers
    red potatoes, peeled with some skins left, quartered and
    9 More
    red potatoes, peeled with some skins left, quartered, sweet mini bell peppers, seeded and cut in half lengthwise, sharp cheddar cheese, celery, finely chopped, chopped red onion, hard-boiled egg, chopped, french onion dip, mayonnaise, salt, pepper
    35 min, 10 ingredients
  • Salmon-Potato Salad With Lemon-Dill Dressing
    red potatoes, salmon fillets, skinned, salt, black pepper and
    11 More
    red potatoes, salmon fillets, skinned, salt, black pepper, reduced-fat sour cream, light mayonnaise, chopped fresh dill, minced red onion, fresh lemon juice, grated lemon rind, salt, freshly ground black pepper, fresh or frozen green peas, cooked, lemon wedges (optional), dill sprigs (optional)
    16 ingredients
  • Bread-and-Butter Pickle Potato Salad Bread-and-Butter Pickle Potato Salad
    yukon gold or red thin-skinned potatoes (about 2 1/4 in. ... and
    7 More
    yukon gold or red thin-skinned potatoes (about 2 1/4 in. wide), scrubbed, mustard seeds, chopped bread -and-butter pickles, plus 1/2 cup juice from jar (see notes), reduced-fat or regular mayonnaise, cider vinegar, red bell peppers (8 oz. each), rinsed, stemmed, seeded, and diced, minced parsley, salt and pepper
    8 ingredients
  • Beer-Marinated Smoked Chicken Leg Quarters with Potato Salad (Emeril Lagasse) Beer-Marinated Smoked Chicken Leg Quarters with Potato Salad (Emeril Lagasse)
    chicken leg quarters , thighs boned, skin left on and
    26 More
    chicken leg quarters , thighs boned, skin left on, dark beer, poultry rub , recipe follows, potato salad , recipe follows, chopped parsley leaves, for garnish, garlic powder, salt, dried basil, dried oregano, paprika, crushed red pepper, poultry seasoning, ground cumin, ground thyme, ground black pepper, yukon gold potatoes , well scrubbed and quartered, mayonnaise, sour cream, buttermilk, dijon mustard, minced garlic, salt, ground black pepper, cayenne, hard-boiled eggs, peeled and cut into 1/2-inch pieces, minced sweet onions, such as maui , wallawalla, or vidalia, minced fresh parsley leaves
    1 hour 30 min, 27 ingredients
  • Sommer's Potato Salad Sommer's Potato Salad
    new potatoes, cubed (skin on ), mayonnaise, mustard and
    5 More
    new potatoes, cubed (skin on ), mayonnaise, mustard, chopped red onion (optional), oscar meyer bacon bits, hamburger pickle, minced, celery seed, salt and pepper
    40 min, 8 ingredients
  • Sweet-Potato Salad with Spicy Peanut Dressing Sweet-Potato Salad with Spicy Peanut Dressing
    rice vinegar, soy sauce, mayonnaise and
    10 More
    rice vinegar, soy sauce, mayonnaise, minced peeled fresh ginger, toasted sesame oil (such as asian ), garlic cloves, minced, peanut butter, chili-garlic sauce, golden brown sugar, red-skinned sweet potatoes (yams), peeled, cut into 1/2-inch cubes, sugar snap peas , cut crosswise into 1/2-inch pieces, sliced green onions, coarsely chopped dry-roasted peanuts
    13 ingredients
  • Sweet Potato Salad With Spicy Peanut Dressing Sweet Potato Salad With Spicy Peanut Dressing
    rice vinegar, soy sauce, mayonnaise, minced fresh ginger and
    9 More
    rice vinegar, soy sauce, mayonnaise, minced fresh ginger, toasted sesame oil, garlic cloves,minced, peanut butter, chili garlic sauce, golden brown sugar, sweet potatoes,preferably the red skin kind,peeled and cut into 1/2 inch cubes, sugar snap peas ,cut cross wise into 1/2 inch pieces, sliced green onions, chopped dry roasted unsalted peanuts
    13 ingredients
  • Lobster with Roasted Garlic-Potato Salad and Coleslaw Lobster with Roasted Garlic-Potato Salad and Coleslaw
    garlic cloves, unpeeled, olive oil, mayonnaise and
    9 More
    garlic cloves, unpeeled, olive oil, mayonnaise, fresh lemon juice, ground cumin, red-skinned new potatoes, cut into wedges, green onions, chopped, hard-boiled eggs, chopped, sliced green cabbage, sliced purple cabbage, carrots, peeled , cut into matchstick-size strips, live lobsters
    12 ingredients
  • Fish and Chicks (Food Network Kitchens) Fish and Chicks (Food Network Kitchens)
    eggs, mayonnaise, dijon mustard and
    7 More
    eggs, mayonnaise, dijon mustard, old bay seasoning, plus more for topping, frozen corn kernels, thawed, chopped fresh chives, plus more for topping, kosher salt, red-skinned potatoes, vegetable oil, for frying, lump crabmeat
    45 min, 10 ingredients
  • Cafe Osage Potato Salad Cafe Osage Potato Salad
    red potatoes, skins on, diced, mayonnaise and
    7 More
    red potatoes, skins on, diced, mayonnaise, baby spinach leaves (stems removed ), mixed minced fresh herb (such as basil, thyme, oregano, rosemary), diced red onions, red wine vinegar, sour cream, granulated sugar (to taste), granny smith apple, finely diced
    1 hour , 9 ingredients
  • Potato Salad (Barefoot Contessa) Ina Garten Potato Salad (Barefoot Contessa) Ina Garten
    white potatoes (skins on ), kosher salt, mayonnaise and
    8 More
    white potatoes (skins on ), kosher salt, mayonnaise, buttermilk, dijon mustard, whole grain mustard, chopped fresh dill (if using dill, taste your salad for correct seasoning) or 1/2 cup chopped parsley (if using dill, taste your salad for correct seasoning), fresh ground black pepper, chopped celery, chopped red onion, crushed red pepper flakes (optional)
    40 min, 11 ingredients




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