115 red skin potato mayonnaise Recipes

  • Spicy Red Skin Dill Potato Salad
    red potatoes, cut into 3/4-inch pieces with skins on and
    11 More
    red potatoes, cut into 3/4-inch pieces with skins on, pickle juice, mayonnaise, buttermilk, fresh dill, chopped (or 1/2-1 tsp dried dill), dijon mustard, sugar, cracked black pepper, hardboiled egg, peeled and chopped, red onion, chopped, jalapeno chopped fine, dill pickles, chopped
    55 min, 12 ingredients
  • Cucumber Potato Salad
    red thin-skinned potatoes, plain low-fat greek yogurt and
    7 More
    red thin-skinned potatoes, plain low-fat greek yogurt, olive oil mayonnaise or regular mayonnaise, roughly chopped fresh dill, red wine vinegar, kosher salt, pepper, red red onion, rinsed and patted dry, english cucumber, very thinly sliced
    9 ingredients
  • Grilled Three-Potato Salad
    red-skinned sweet potatoes (yams), unpeeled , scrubbed and
    7 More
    red-skinned sweet potatoes (yams), unpeeled , scrubbed, yukon gold potatoes, unpeeled , scrubbed, purple potatoes, unpeeled , scrubbed, mayonnaise, fresh lemon juice, dijon mustard, celery seeds, chopped green onions
    8 ingredients
  • New Potato and Asparagus Salad
    red skinned new potatoes (small ones if possible), salt and
    13 More
    red skinned new potatoes (small ones if possible), salt, fresh ground black pepper, celery, thinly sliced, chopped chives, asparagus, trimmed and cut into 1-inch pieces, red wine vinegar or 3 tbsp white wine vinegar or 3 tbsp sherry wine vinegar, fresh lemon juice, dijon mustard, cumin seed, crushed, extra virgin olive oil, plain nonfat yogurt, mayonnaise (hellman s is recommended), salt, fresh ground black pepper
    30 min, 15 ingredients
  • Linda's Special Potato Salad
    red potatoes, with skins on and
    13 More
    red potatoes, with skins on, mayonnaise (more or less depending on how you like it, do not use fat free or low fat), onion, finely diced, stalks celery, finely diced or 1 tsp celery seed, carrots, finely diced, green pepper, finely diced, hard-boiled eggs, finely chopped, fresh finely chopped chives, green olives, finely chopped, yellow mustard, cider vinegar, sugar, salt, black pepper
    1 hour 10 min, 14 ingredients
  • Roasted Potato and Fennel Salad
    red-skinned new potatoes (about 2 lb), scrubbed and
    6 More
    red-skinned new potatoes (about 2 lb), scrubbed, diced (1/4-inch) fennel bulb, scallions , thinly sliced on the diagonal, chopped fennel ferns, mayonnaise, sour cream or nonfat plain yogurt, salt and coarsely ground black pepper, to taste
    7 ingredients
  • Red Potato Salad
    red potatoes, skins on, washed and cut into medium-sized ... and
    8 More
    red potatoes, skins on, washed and cut into medium-sized chunks, red onion, finely chopped, seasoned original flavor rice vinegar, olive oil, salt, black pepper, hard-cooked eggs, finely chopped, cilantro leaf, chopped, mayonnaise
    50 min, 9 ingredients
  • Golden Beet and Potato Salad
    golden beets (1 3/4 in. wide , greens trimmed before weig... and
    11 More
    golden beets (1 3/4 in. wide , greens trimmed before weighing), red thin-skinned potatoes (1 1/4 in. wide), scrubbed and cut in half, sour cream, mayonnaise, rice vinegar, chopped red onion, chopped parsley, prepared horseradish, garlic, peeled and minced, salt and pepper, watercress (2 qt.), crumbled browned bacon
    12 ingredients
  • Mom Pooley's Potato Salad Mom Pooley's Potato Salad
    potato, boiled (use potato of choice ( i like red skinned... and
    8 More
    potato, boiled (use potato of choice ( i like red skinned for no peeling), onion, diced (red or white onion), celery , thinnly sliced, sweet pickle relish, mayonnaise, prepared mustard, celery seed, salt and pepper, hard-cooked eggs, peeled and chopped
    35 min, 9 ingredients
  • Nola Potato Salad Nola Potato Salad
    red-skinned or other thin-skinned potatoes and
    10 More
    red-skinned or other thin-skinned potatoes, hard-boiled eggs peeled and chopped, green onions, chopped, stalks of celery, chopped, juice of 2 lemons, chopped dill pickles , cornichon, or pickle relish, good mayonnaise, creole mustard, coarse salt, black pepper, cayenne pepper
    20 min, 11 ingredients
  • Peanut Potato Salad Peanut Potato Salad
    red thin skinned potatoes, green pepper, chopped and
    11 More
    red thin skinned potatoes, green pepper, chopped, celery, chopped, green onion, thinly sliced (including tops), parsley, chopped, cucumber, diced, salted spanish peanut, bacon , crisply cooked,drained,and crumbled, mayonnaise, cider vinegar, crunchy peanut butter, curry powder , optional, salt and pepper, to taste
    5 hour 30 min, 13 ingredients
  • Redskin Potato Salad Redskin Potato Salad
    red skin white potatoes, stalks celery, carrots, craisins and
    8 More
    red skin white potatoes, stalks celery, carrots, craisins, fat free sour cream, reduced-fat mayonnaise, relish, honey dijon mustard, cayenne pepper, salad supreme dry seasoning, salt and pepper
    25 min, 12 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Light Nicoise Salad (Food Network Kitchens) Light Nicoise Salad (Food Network Kitchens)
    red-skinned potatoes, quartered, kosher salt and
    11 More
    red-skinned potatoes, quartered, kosher salt, sugar snap peas , strings removed, tomatoes or chopped plum, extra-virgin olive oil, light mayonnaise, red wine vinegar, head bibb lettuce, leaves separated, tuna packed in water, drained, yellow bell pepper, thinly sliced, chopped pitted kalamata or nicoise olives, chopped fresh basil, freshly ground pepper
    25 min, 13 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients
  • Summer Chopped Salad with Ranch Dressing (Food Network Kitchens) Summer Chopped Salad with Ranch Dressing (Food Network Kitchens)
    red-skinned potatoes, halved, kosher salt and
    18 More
    red-skinned potatoes, halved, kosher salt, fresh corn kernels (from 2 ears of corn), chopped fresh green or wax beans, broccoli florets, tomatoes, halved, kirby cucumber with peel, chopped, ranch dressing , recipe follows, freshly ground black pepper, torn mixed greens , such as arugula, romaine, and watercress, sprouts , such as alfalfa, broccoli, radish, or pea, optional, garlic, kosher salt, mayonnaise, buttermilk, minced fresh flat-leaf parsley, minced fresh chives, scallion (white and green parts), thinly sliced, white wine vinegar, freshly ground black pepper
    27 min, 20 ingredients
  • Caesar Potato Salad with Grilled Red Onion Caesar Potato Salad with Grilled Red Onion
    anchovy fillets rolled with capers and
    11 More
    anchovy fillets rolled with capers, garlic cloves, coarsely chopped, olive oil, divided, fresh lemon juice, dijon mustard, hot pepper sauce, worcestershire sauce, mayonnaise, red onion (about 1 lb), peeled, red-skinned baby potatoes, freshly grated parmesan cheese, romaine lettuce leaves
    12 ingredients
  • United Tates of America (Food Network Kitchens) United Tates of America (Food Network Kitchens)
    blue or purple potatoes, red-skinned potatoes and
    10 More
    blue or purple potatoes, red-skinned potatoes, yukon gold potatoes, extra-virgin olive oil, thyme, leaves stripped, celery leaves, coarsely chopped , plus 2 stalks celery, thinly sliced, red bell pepper , cut into 1/2-inch-wide strips, juice of 1 lemon, kosher salt, scallions, sliced, mayonnaise, hot sauce
    1 hour , 12 ingredients




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