169 skin potato 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
  • 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
  • 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 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
  • 3 Potato Salad
    red skin sweet potato, yukon gold potato, purple potatoes and
    6 More
    red skin sweet potato, yukon gold potato, purple potatoes, mayonnaise, fresh squeezed lemon juice, dijon mustard, celery seeds, chopped scallion, salt & pepper
    45 min, 9 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
  • 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
  • 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 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
  • Fish and Chips with Tarragon-Malt Vinegar Mayonnaise Fish and Chips with Tarragon-Malt Vinegar Mayonnaise
    mayonnaise, chopped fresh tarragon and
    7 More
    mayonnaise, chopped fresh tarragon, malt vinegar or cider vinegar, self-rising flour, old bay seasoning, lager beer, vegetable oil (for frying ), halibut fillets, cut crosswise into 1/2- to 3/4-inch-thick slices, red-skinned potatoes or russet potatoes, unpeeled, cut into 1/8- to 1/4-inch-thick rounds
    40 min, 9 ingredients
  • Potatoes And Caviar Potatoes And Caviar
    red-skinned potatoes,quartered, homemade mayonnaise and
    5 More
    red-skinned potatoes,quartered, homemade mayonnaise, parsley,fresh,minced, black pepper,freshly,ground, sour cream, salmon freshwater caviar, olive oil
    10 min, 7 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, Celery and Ham Salad with Tarragon Potato, Celery and Ham Salad with Tarragon
    red-skinned potatoes, tarragon white-wine vinegar and
    5 More
    red-skinned potatoes, tarragon white-wine vinegar, sliced celery (about 5 stalks ), black forest ham , cut into 1 1/2 x 1/4 inch strips, mayonnaise or creme fraiche, chopped fresh tarragon, fresh tarragon sprigs (optional)
    7 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
  • Creamy Southwestern Potato Salad Creamy Southwestern Potato Salad
    buttermilk, mayonnaise, fresh lime juice, ground cumin and
    8 More
    buttermilk, mayonnaise, fresh lime juice, ground cumin, cayenne pepper, white-skinned potatoes (such as white rose), cooked corn kernels (from 1 medium ear ), chopped sweet onion (such as vidalia or maui), hearts of palm, drained , each cut crosswise into 1/3-inch-thick rounds, tomatoes, seeded, diced (about 1 1/4 cups), chopped fresh cilantro, avocado, pitted, peeled, chopped
    12 ingredients
  • Creamy Southwestern Potato Salad Creamy Southwestern Potato Salad
    buttermilk, mayonnaise, fresh lime juice , more if needed and
    9 More
    buttermilk, mayonnaise, fresh lime juice , more if needed, ground cumin, cayenne , more if needed, white-skinned potatoes (such as white rose), corn kernel, cooked (from a middle sized ear), sweet onion, chopped (such as maui , or vidalia), hearts of palm, drained , each cut crosswise into 1/3-inch-thick rounds, tomatoes, seeded, diced (about 1 1/4 cups), fresh cilantro, chopped, avocado, pitted. peeled, chopped
    45 min, 12 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
  • 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




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