608 potato red mustard mayonnaise Recipes

  • 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
  • Potato Salad
    red potatoes, chopped, mayonnaise, chopped pickles and
    7 More
    red potatoes, chopped, mayonnaise, chopped pickles, hard-cooked eggs, chopped, chopped red onion, chopped celery, prepared mustard, apple cider vinegar, salt, ground black pepper
    30 min, 10 ingredients
  • Potato Salad
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise and
    7 More
    red potatoes, cubed, hard-boiled eggs, chopped, mayonnaise, sour cream, sugar, cider vinegar or 3 tbsp red wine vinegar, prepared mustard, dried onion flakes, celery seed, salt and pepper
    35 min, 10 ingredients
  • Potato Salad
    red potatoes, olive oil, fresh lemon juice, mayonnaise and
    8 More
    red potatoes, olive oil, fresh lemon juice, mayonnaise, dried oregano, dry mustard, salt, green onions, chopped, red or green bell pepper, finely chopped, chopped parsley, black pepper, salt to taste
    12 ingredients
  • New Red Potato Salad
    new red potatoes, minced onion and
    7 More
    new red potatoes, minced onion, mayonnaise (or salad dressing), sour cream, sugar, cider vinegar, prepared mustard, salt, celery seed
    30 min, 9 ingredients
  • Potato Salad With Bacon
    red potatoes, egg, hard-boiled, peeled and chopped and
    6 More
    red potatoes, egg, hard-boiled, peeled and chopped, mayonnaise (add more if you like it creamier), red onion, chopped, celery, chopped, mustard powder, bacon, crumbled (or 3-4 tbsp of real bacon bits), salt and pepper
    55 min, 8 ingredients
  • Red Potatoes & Egg Salad
    red potatoes, eggs, del monte sweet pickle relish and
    7 More
    red potatoes, eggs, del monte sweet pickle relish, maui onion, diced, best food mayonnaise, french classic yellow mustard, cider vinegar, celery seed, salt, pepper
    45 min, 10 ingredients
  • Red Potato and Egg Salad
    red potatoes, halved, hard-cooked eggs, chopped and
    10 More
    red potatoes, halved, hard-cooked eggs, chopped, celery rib, finely chopped, onion, finely chopped, mayonnaise, sweet pickle relish, sugar, dried parsley flakes, prepared mustard, salt, cider vinegar, pepper
    40 min, 12 ingredients
  • Creamy Potato Salad With Herbs
    desiree potatoes (red potatoes), sour cream and
    9 More
    desiree potatoes (red potatoes), sour cream, mayonnaise , good-quality whole-egg, dill, coarsely chopped fresh, parsley , coarsely chopped fresh continental, garlic clove, crushed, mint, finely chopped fresh, dijon mustard, fresh lemon juice, salt & freshly ground black pepper, green shallots, ends trimmed, thinly sliced
    35 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
  • 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
  • New Potato and Bierwurst Salad With Mustard Cream Dressing New Potato and Bierwurst Salad With Mustard Cream Dressing
    baby new potatoes , scrubbed and cut in half and
    14 More
    baby new potatoes , scrubbed and cut in half, red onion, sliced thinly, oil -and-vinegar dressing, baking apples or 1 asian pears or 1 quinces, fresh lemon juice, cooked bratwursts, sliced thinly (bierwurst if you can find it), german gherkins, chopped, mayonnaise, german mustard, quark or 2 tbsp sour cream, milk, chopped dill, fresh parsley, sea salt, fresh ground pepper
    31 min, 15 ingredients
  • Red Potato Salad Red Potato Salad
    red salad potatoes , cut into bite-sized pieces and
    6 More
    red salad potatoes , cut into bite-sized pieces, mayonnaise, brown mustard, bacon, cooked and crumbled, fresh chives, finely chopped, salt, pepper
    55 min, 7 ingredients
  • POTATO SALAD 101 POTATO SALAD 101
    potatoes, small red or white, white vinegar, canola oil and
    8 More
    potatoes, small red or white, white vinegar, canola oil, celery chopped, red onions finely chopped, sweet pickle relish drained, eggs, hard-cooked chopped, mayonnaise, low-fat, prepared mustard, salt, freshly ground black pepper
    11 ingredients
  • Potato Salad Mildly Tangy Potato Salad Mildly Tangy
    red potatoes, hellman mayonnaise, miracle whip and
    11 More
    red potatoes, hellman mayonnaise, miracle whip, creamy horseradish sauce (like kraft), boars head delicatessen style mustard, sugar, white vinegar, ground black pepper, salt, carrots, finely shredded, celery ribs, chopped fine, red onion, chopped, fresh parsley, chopped, hard-boiled eggs, chopped
    45 min, 14 ingredients
  • Potato Salad Mildly Tangy Potato Salad Mildly Tangy
    red potatoes, hellman mayonnaise, miracle whip and
    11 More
    red potatoes, hellman mayonnaise, miracle whip, creamy horseradish sauce (like kraft), boars head delicatessen style mustard, sugar, white vinegar, ground black pepper, salt, carrots, finely shredded, celery ribs, small ribs, chopped fine, red onion, chopped, fresh parsley, chopped, hard-boiled eggs, chopped
    45 min, 14 ingredients
  • Red Potato Salad, Fat Free Red Potato Salad, Fat Free
    red potatoes, fresh tomatoes, fresh broccoli and
    3 More
    red potatoes, fresh tomatoes, fresh broccoli, fat free mayonnaise, yellow mustard, fat free italian dressing
    6 ingredients
  • Laura Bush Sw Potato Salad Laura Bush Sw Potato Salad
    southwestern potato salad, laura bush and
    9 More
    southwestern potato salad, laura bush, red potatoes, with or without skins, pickled jalapenos, chopped (seeded if desired), chopped kalamata olives, whole-grain mustard, mayonnaise , or to taste, chopped fresh cilantro, chopped fresh oregano, eggs, hard-cooked and diced, salt and pepper to taste
    20 min, 11 ingredients




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