115 red skin potato mayonnaise Recipes

  • 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
  • Two-potato Salad With Mustard-chive Dressing
    red-skinned potatoes, quartered, cubed peeled sweet potato and
    10 More
    red-skinned potatoes, quartered, cubed peeled sweet potato, olive oil, buttermilk, mayonnaise, chopped shallots, chopped fresh chives, dijon mustard, black pepper, salt, chopped celery
    12 ingredients
  • Two-Potato Salad with Mustard-Chive Dressing
    red-skinned potatoes, quartered, cubed peeled sweet potato and
    10 More
    red-skinned potatoes, quartered, cubed peeled sweet potato, olive oil, buttermilk, mayonnaise, chopped shallots, chopped fresh chives, dijon mustard, black pepper, salt, chopped celery
    12 ingredients
  • Red Skin Potato Salad
    redbliss potatoes, onion, mayonnaise, sour cream and
    3 More
    redbliss potatoes, onion, mayonnaise, sour cream, apple cider vinegar, dill weed, salt and pepper
    30 min, 7 ingredients
  • Red Skinned Potato Salad
    clean , scrubbed new red potatoes, eggs, bacon and
    4 More
    clean , scrubbed new red potatoes, eggs, bacon, onion, finely chopped, stalk celery, finely chopped, mayonnaise, salt and pepper to taste
    1 hour , 7 ingredients
  • Red Skin Dill Potato Salad
    red potatoes, cut into 3/4-inch pieces with skins on and
    10 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, dill pickles, chopped
    55 min, 11 ingredients
  • Mustard Aioli Baked Potatoes With Herbs
    mustard aioli, mayonnaise, dijon mustard and
    13 More
    mustard aioli, mayonnaise, dijon mustard, whole grain mustard, honey, garlic , smashed to a paste, kosher salt and freshly ground black pepper, potatoes, red-skinned potatoes , scrubbed, then halved or quartered, kosher salt, plus more for sprinkling, onion, halved, peeled and sliced vertically, chopped fresh flat-leaf parsley, chopped fresh chives, chopped fresh tarragon, freshly ground black pepper and crushed red pepper flakes
    1 hour , 16 ingredients
  • Farmer's Market Potato Salad
    lemon, fresh parsley, plus 2 tbsp chopped leaves and
    13 More
    lemon, fresh parsley, plus 2 tbsp chopped leaves, fresh thyme, bay leaf, garlic , smashed, red-skinned potatoes, cut into 1/4-inch-thick rounds, kosher salt, carrots, cut into 1/4-inch-thick rounds, plain greek yogurt, low-fat mayonnaise, whole-grain or dijon mustard, scallions, minced, whites and greens separated, freshly ground pepper, stalks celery , cut into 1/4-inch-thick slices, kirby cucumber, cut into 1/4-inch-thick rounds
    35 min, 15 ingredients
  • Tuna- and Potato-Stuffed Ancho Chiles
    water, piloncillo, distilled white vinegar and
    15 More
    water, piloncillo, distilled white vinegar, canela ** or cinnamon stick, salt, ancho chiles, red-skinned potatoes, thick ahi tuna steaks, olive oil, chopped white onion, chopped fresh parsley, whipping cream, mayonnaise, fresh lime juice, apple cider vinegar, chopped fresh cilantro, avocado, halved, pitted, peeled , cut into 12 slices
    18 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
  • Veggie-ful Potato Salad Veggie-ful Potato Salad
    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
    30 min, 20 ingredients
  • Good Basic Potato Salad Good Basic Potato Salad
    red skinned potatoes (do not peel), hard boiled eggs and
    6 More
    red skinned potatoes (do not peel), hard boiled eggs, chopped celery, chopped white or green onion, real mayonnaise (not miracle whip), plain yellow mustard, salt and pepper (optional), few drops of milk , if needed
    20 min, 8 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
  • Farmers' Market New Potatoes with Saffron Aïoli Farmers' Market New Potatoes with Saffron Aïoli
    water, crumbled saffron threads and
    8 More
    water, crumbled saffron threads, smoked hot paprika * or hungarian hot paprika, mayonnaise, extra-virgin olive oil, fresh lemon juice, garlic clove, minced, fingerling potatoes , yukon golds, or red-skinned potatoes, unpeeled, fleur de sel (fine french sea salt), chopped fresh cilantro
    10 ingredients
  • Garden Potato Salad Garden Potato Salad
    lemon, fresh parsley, plus 2 tbsp chopped leaves and
    13 More
    lemon, fresh parsley, plus 2 tbsp chopped leaves, fresh thyme, bay leaf, garlic , smashed, red-skinned potatoes, cut into 1/4-inch-thick rounds, kosher salt, carrots, cut into 1/4-inch-thick rounds, fat-free plain yogurt, low-fat mayonnaise, whole-grain or dijon mustard, scallions, minced, whites and greens separated, freshly ground pepper, stalks celery , cut into 1/4-inch-thick slices, kirby cucumber, cut into 1/4-inch-thick rounds
    35 min, 15 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients
  • Scallop Salad with New Potatoes in Creamy Vinaigrette Scallop Salad with New Potatoes in Creamy Vinaigrette
    olive oil, white wine vinegar and
    9 More
    olive oil, white wine vinegar, prepared hot english mustard, dijon mustard, mayonnaise, whipping cream, chopped fresh chives, red-skinned potatoes, sea scallops (about 1 lb), halved horizontally, chopped fresh chives
    11 ingredients




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