1140 potato red mayonnaise Recipes

  • Warm Purple-and-Red Potato Toss
    purple potatoes, red potatoes, mayonnaise, sour cream and
    8 More
    purple potatoes, red potatoes, mayonnaise, sour cream, horseradish, lemon juice, salt, pepper, green onions, sliced, cooked bacon slices, crumbled, salt to taste, garnish: fresh arugula
    35 min, 12 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
  • 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
  • Red Potato Salad, low-fat
    red potatoes, steamed and halved and
    8 More
    red potatoes, steamed and halved, stalks celery, finely diced, red onion, diced, vinegar, fat-free mayonnaise, fat free sour cream, parsley, chopped, celery salt, pepper
    25 min, 9 ingredients
  • Red, White & Bleu Potato Salad
    red potatoes, mayonnaise (i use veganaise) and
    12 More
    red potatoes, mayonnaise (i use veganaise), plain yogurt (or sour cream), dijon mustard (or spicy brown ), cider vinegar, blue cheese, crumbled, celery, chopped small, diced onion (red or white ), dill pickles, finely diced, garlic cloves, pressed, fresh dill, minced, turkey bacon , fried crisp and crumbled (pig bacon works great too), fresh coarse ground black pepper, green onions, with tops, thinly sliced
    45 min, 14 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
  • Potato Salad With Roasted Red Peppers and Bacon
    red potatoes (peeled and cut in half or quarters , depend... and
    10 More
    red potatoes (peeled and cut in half or quarters , depending on the size of potato), bacon, cooked to very crisp and crumbled, white vinegar, fresh lemon juice, green onions, chopped (can use red onions in place of green), mayonnaise, sour cream, chopped fresh parsley, dijon mustard, roasted red pepper (use purchased red peppers from a jar, drained and chopped), salt and black pepper
    7 hour , 11 ingredients
  • Potato Salad
    red potatoes (pealed optional) or 4 -5 large new potatoes... and
    7 More
    red potatoes (pealed optional) or 4 -5 large new potatoes, peeled and diced (pealed optional), onion, diced, bell pepper, diced, mayonnaise, yellow mustard, seasoned salt, eggs, chopped (hard boiled ), salt and pepper
    35 min, 8 ingredients
  • Three Potato Salad
    peeled cubed sweet potatoes, halved fingerling potatoes and
    10 More
    peeled cubed sweet potatoes, halved fingerling potatoes, quartered baby red potatoes, light mayonnaise, creole mustard , to taste, diced celery, sliced green onion, garlic salt, lemon pepper, salt , to taste, pepper , to taste, chopped chives (optional)
    40 min, 12 ingredients
  • Potato Salad
    red potatoes, eggs, stalks celery, green pepper, red onion and
    6 More
    red potatoes, eggs, stalks celery, green pepper, red onion, dill pickles, mayonnaise, apple cider vinegar, yellow mustard, salt, fresh ground pepper
    1 hour , 11 ingredients
  • Potatoes in Garlic Mayonnaise Potatoes in Garlic Mayonnaise
    red bliss potatoes and
    5 More
    red bliss potatoes, good quality mayonnaise (not low fat or fat free), extra virgin olive oil, garlic, finely minced, salt and pepper, chopped parsley
    30 min, 6 ingredients
  • Potatoes with Garlic Parsley Mayonnaise Potatoes with Garlic Parsley Mayonnaise
    red potatoes, peeled and cubed, mayonnaise, minced garlic and
    7 More
    red potatoes, peeled and cubed, mayonnaise, minced garlic, lemon juice, olive oil, salt, black pepper, white pepper, ground cayenne pepper, chopped italian parsley (1/4 cup if you like less )
    30 min, 10 ingredients
  • Red Curry Potato Salad Red Curry Potato Salad
    red potatoes, quartered and
    7 More
    red potatoes, quartered, hard-cooked large egg whites, chopped, light mayonnaise, chopped fresh parsley, chopped green onions, salt, red curry paste (such as a taste of thai), water
    27 min, 8 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
  • Red Potato Salad with Bacon Red Potato Salad with Bacon
    red potatoes, cooked and cubed, sour cream, mayonnaise and
    5 More
    red potatoes, cooked and cubed, sour cream, mayonnaise, shredded cheddar cheese, chopped red onion, bacon strip, cooked and crumbled, minced chives, salt and pepper to taste
    10 min, 8 ingredients
  • Red Potato Salad – Goes With BBQ Red Potato Salad – Goes With BBQ
    red potatoes , small dollar sized, celery ribs and
    13 More
    red potatoes , small dollar sized, celery ribs, red onion (medium-sized), mayonnaise (regular or light ), celery seed, salt, white pepper, chili pepper (or cayenne pepper), honey, sweet pickle relish, dijon mustard, lemon (medium-sized), apple cider vinegar, extra virgin olive oil, ground thyme
    50 min, 15 ingredients
  • Red Potato Salad with Smoked Salmon Red Potato Salad with Smoked Salmon
    red potatoes, chopped red onion, chopped celery and
    8 More
    red potatoes, chopped red onion, chopped celery, reduced-fat mayonnaise, milk, white vinegar, sugar, salt, pepper, smoked salmon or lox, fresh arugula
    40 min, 11 ingredients
  • Potato-Artichoke Salad With Horseradish Dressing Potato-Artichoke Salad With Horseradish Dressing
    red potatoes , scrubbed (i ve used small ones and it work... and
    9 More
    red potatoes , scrubbed (i ve used small ones and it works ok), artichoke hearts, quarters drained rinsed and blotted dry (non marinated), diced celery, red bell pepper, seeded and diced, red onion, diced, mayonnaise, dijon mustard, prepared horseradish, chopped fresh parsley, salt & freshly ground black pepper
    40 min, 10 ingredients




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