608 potato red mustard mayonnaise Recipes

  • Potato Salad (Ina Garten)
    white potatoes, kosher salt, mayonnaise, buttermilk and
    6 More
    white potatoes, kosher salt, mayonnaise, buttermilk, dijon mustard, whole-grain mustard, chopped fresh dill, freshly ground black pepper, chopped celery, chopped red onion
    25 min, 10 ingredients
  • Red Potato Salad (Paula Deen)
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    15 min, 9 ingredients
  • New Potato or Red Potato Salad ala Nita
    red potatoes and
    15 More
    red potatoes, stalks celery, broken in pieces,strings removed,chopped, fresh parsley leaves, minced fine or 1 1/2 tbsp dried parsley (optional), green onions, and tops trimmed,peeled,minced fine (optional), french mild prepared mustard, mayonnaise or 1 cup salad dressing, miracle whip, hard-boiled eggs, chopped, chopped pimiento, drained, garlic powder (or garlic magic), onion powder, celery salt, celery seed, granulated sugar, table salt, black pepper, paprika
    40 min, 16 ingredients
  • American Potato Salad With Hard-Boiled Eggs and Sweet Pickles
    red potatoes , scrubbed (about 6 medium or 18 small) and
    9 More
    red potatoes , scrubbed (about 6 medium or 18 small), red wine vinegar, salt & fresh ground pepper, hard-boiled eggs, peeled and cut into 1 to 2 inch dice, stalk celery, minced (about 1/2 cup), minced red onions, sweet gherkin, minced, mayonnaise, dijon mustard, minced fresh parsley leaves
    45 min, 10 ingredients
  • Southwest Potato Salad
    red potatoes, salt, pepper, mayonnaise, dijon mustard and
    7 More
    red potatoes, salt, pepper, mayonnaise, dijon mustard, lime , juice of, tomato, chopped, red onion, finely chopped, scallions, chopped, chopped fresh cilantro, jalapeno pepper, seeded and finely chopped, cayenne pepper
    40 min, 12 ingredients
  • Warm Dijon Potato Salad
    red potatoes, reduced-fat mayonnaise and
    9 More
    red potatoes, reduced-fat mayonnaise, grated parmesan cheese, dijon mustard, cider vinegar, cayenne pepper, salt, ground black pepper, paprika, red onion, thinly sliced, green onions, chopped
    35 min, 11 ingredients
  • Mom's Dill Potato Salad
    potatoes (red or yukon gold, boiled, and cubed) and
    10 More
    potatoes (red or yukon gold, boiled, and cubed), red onion, chopped, dill pickles, chopped, eggs, hard-boiled, chopped, low-fat mayonnaise, prepared mustard, worcestershire sauce , lea & perrins, pickle juice, seasoned pepper, seasoning salt, white pepper
    1 hour , 11 ingredients
  • Sugar Snap Potato Salad
    red potatoes, quartered, fresh sugar snap pea and
    7 More
    red potatoes, quartered, fresh sugar snap pea, chopped red onion, mayonnaise, plain yogurt, garlic clove, minced, dijon mustard, dill weed, salt
    11 min, 9 ingredients
  • Sugar Snap Potato Salad
    red potatoes, quartered, fresh sugar snap peas and
    7 More
    red potatoes, quartered, fresh sugar snap peas, chopped red onion, mayonnaise, plain yogurt, garlic clove, minced, dijon mustard, dill weed, salt
    25 min, 9 ingredients
  • Classic American-Style Potato Salad
    red boiling potatoes , scrubbed, red wine vinegar, salt and
    8 More
    red boiling potatoes , scrubbed, red wine vinegar, salt, freshly ground black pepper, hard-cooked eggs, celery stalk, chopped sweet pickle (not relish), scallions, chopped fresh parsley, mayonnaise, dijon-style mustard
    11 ingredients
  • Potato Salad
    russet potatoes, red wine vinegar, stalks celery, diced and
    10 More
    russet potatoes, red wine vinegar, stalks celery, diced, green onion, sliced, mayonnaise, sour cream, hard-boiled eggs , yolks set aside & whites diced, yellow mustard, garlic powder, onion powder, salt, pepper, dried dill
    40 min, 13 ingredients
  • Cajun Potato Salad
    red potatoes, creole mustard and
    9 More
    red potatoes, creole mustard, creole seasoning (or cajun spice ), green pepper (diced ), green onion (diced ), mayonnaise, sour cream, sugar, bacon (cooked or diced ), parsley (fresh or chopped ), salt and pepper
    25 min, 11 ingredients
  • Picnic Potato Salad
    red potatoes, low-fat mayonnaise (can use full fat ) and
    9 More
    red potatoes, low-fat mayonnaise (can use full fat ), plain yogurt, dijon mustard, pickle juice, sweet relish (can use dill if preferred), stalks celery, diced small, hard-boiled eggs, chopped, sweet onion, minced, salt, pepper
    20 min, 11 ingredients
  • Potato Salad Supreme
    white potatoes, celery ribs, carrots, garlic cloves and
    12 More
    white potatoes, celery ribs, carrots, garlic cloves, olive oil, red pepper, green zucchini (small), yellow zucchini (small), pickle, mustard, mayonnaise, italian dressing, salt, pepper, hard-boiled eggs, paprika
    40 min, 16 ingredients
  • Scallop and Potato Salad Scallop and Potato Salad
    red potatoes, oil and
    11 More
    red potatoes, oil, sea scallops , halved horizontally or 1 lb bay scallop, white wine vinegar, olive oil, dijon mustard, prepared hot mustard, mayonnaise, heavy cream, seafood seasoning, mixture (seasoning mixture for fish & seafood) or 2 tbsp finely chopped fresh chives, salt, pepper
    16 min, 13 ingredients
  • Red Potato Salad With Bacon (Paula Deen) Red Potato Salad With Bacon (Paula Deen)
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb) and
    10 More
    cubed red-skinned potatoes, unpeeled (about 1 1/4 lb), salt, bacon (2 or 3 strips), chopped bell pepper (any color or a combination), minced red onion, sliced scallions (about 2 scallions), extra-virgin olive oil, red wine vinegar, dijon mustard, mayonnaise, freshly ground pepper
    25 min, 11 ingredients
  • Unique Potato Salad Unique Potato Salad
    red potatoes, red onion chopped, salt and
    7 More
    red potatoes, red onion chopped, salt, freshly ground black pepper, celery seed, granulated sugar, yellow mustard, milk, fresh parsley, mayonnaise
    20 min, 10 ingredients
  • Cold-Fashioned Potato Salad - Alton Brown Cold-Fashioned Potato Salad - Alton Brown
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, chopped fresh parsley, chopped fresh tarragon, very thinly sliced garlic, fine chopped cornichons (gherkins), dice red onion, sliced celery, kosher salt, fresh ground black pepper
    50 min, 12 ingredients




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