58 potato mustard mayo Recipes

  • Smoked Herring Potato Salad
    potatoes, smoked herring boned and skinned and
    6 More
    potatoes, smoked herring boned and skinned, onion cut into thin slices, olives, mayo, spoons dijon mustard, salt and pepper ( i use extra pepper on this 1), spoon diced dill
    8 ingredients
  • Potato Salad With Curried Mayo
    salad potatoes , such as charlotte, halved if large (1.25... and
    7 More
    salad potatoes , such as charlotte, halved if large (1.25 kg), spring onion, peanut oil or 1 tbsp sunflower oil, black mustard seeds, plus extra to serve, madras curry paste, low-fat plain yogurt (7oz), mayonnaise, celery, thickly sliced
    45 min, 8 ingredients
  • Romanian Potato Salad
    you will need : this is my own version....it doesn tsp in... and
    25 More
    you will need : this is my own version....it doesn tsp include boiled parsnips, which are often used., chicken breasts,cooked, diced, baking potatoes, cooked,diced, carrots,boiled,diced, diced pickles, frozen peas, ex large eggs, boiled,diced, mustard, salt and pepper to taste, mayonnaise, extra ingredients for boiling chicken, if you want to make a stock, use the rib-in type of chicken breast...the ones with the rib bone attached. the bones impart a ton of flavor to the stock.you can then just remove the breast meat to use in the salad. if you don tsp want to make any stock, just use regular chicken breast. ), onion, celery stalks, carrots, parsnip (optional), use parsley , olives, reserved boiled vegetables, egg etc., important : if you would like to decorate your salad, remember to reserve some vegetables,egg,etc., boil potatoes in their skins in salted water till fork tender ., boil eggs till hard. set aside. place chicken breasts in a pot with water(sort of like making a soup). water doesn tsp have to be exact but you should have plenty(maybe 6-8 cups). place about 2-3 carrots, a stalk or two of celery and 1 onion. add some salt ( about 1 tbsp kosher salt). bring to boil and then simmer till carrots are tender and chicken is cooked. remove chicken and carrots to use for the potato salad. you can reserve the stock for a soup or freeze in small containers to use later in pan sauces, etc., dice chicken , potatoes, carrots(parsnip too, if you are using), and eggs. dice pickles and squeeze them a bit to remove some of their juice(this helps so that your salad doesn tsp become too watery). place frozen peas in a colander.place under running warm water to defrost them . drain completely and add to the rest of the diced ingredients., add mustard and pepper and 1 cup mayo., mix till combined taste for seasoning ., add more mayo to the mixture until it is tuna salad-like(for a lack of a better term) . you might need the full 2 cups. this depends on preference...use less if you don tsp want it too creamy or use more if you like it creamier. place in a nice serving dish and spread a thin layer of mayo...decorate with reserved vegetables(egg, carrots, peas, pickles, parsley, olives, chopped eggs...). since i didn tsp have too much time to decorate, wasn tsp planning on posting, and forgot to reserve some vegetables, i kept it rather simple.
    20 min, 26 ingredients
  • Mom's Danish Potato Salad
    vinegar, water, sugar, salt, pepper, mustard and
    7 More
    vinegar, water, sugar, salt, pepper, mustard, eggs, well beaten, salad dressing (i use miracle whip, but you can you mayo or anything you like), potatoes, cooked and cubed, hard-boiled eggs, celery, diced, onions, diced, sweet pickle relish
    40 min, 13 ingredients
  • No Mayo Dill Potato Salad
    new potatoes, washed and quartered, sour cream and
    6 More
    new potatoes, washed and quartered, sour cream, fresh dill, chopped (or equivalent in dried), dried parsley, spicy brown mustard (gulden s is what i use), salt, pepper, green onion, sliced thin with tops
    35 min, 8 ingredients
  • Grilled Garlic Potato Salad
    halved unpeeled small red potatoes, water, head garlic and
    4 More
    halved unpeeled small red potatoes, water, head garlic, zesty italian dressing, kraft mayo real mayonnaise, mustard, chopped celery
    25 min, 7 ingredients
  • Zesty Catalina Potato Salad
    yukon gold or russet potatoes, peeled and cubed and
    11 More
    yukon gold or russet potatoes, peeled and cubed, zesty catalina salad dressing, hard-cooked eggs, chopped, onion, chopped, celery, chopped, sweet pickle relish, mayo, yellow mustard, salt, black pepper to taste, smoked paprika, fresh parsley
    20 min, 12 ingredients
  • Potato Salad Stack-up With Dill Sauce Potato Salad Stack-up With Dill Sauce
    qt diced cooked potatoes, cooked peas, tuna, drained and
    10 More
    qt diced cooked potatoes, cooked peas, tuna, drained, dill weed, lettuce shredded, chopped tomatoes, chopped cucumbers, sauce : 1 cup mayo, sour cream, milk, chopped dill pickle, green onion slices, dry mustard
    13 ingredients
  • Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa) Polish Potato and Veggie Salad (Salatka Ziemniaczano-Jarzynowa)
    potatoes, medium-size, peeled and boiled and
    11 More
    potatoes, medium-size, peeled and boiled, carrots, peeled and boiled, eggs, hard boiled, apple, peeled, dill pickles (from a brine, not from vinegar), frozen green peas , defrosted, low-fat mayonnaise (i use hellmann s 1/2 the fat mayo, made with olive oil), prepared mustard, low-fat sour cream, ground nutmeg, salt and pepper, green onion (to garnish )
    1 min, 12 ingredients
  • Old Prison Recipe Potato Salad Old Prison Recipe Potato Salad
    red skinned potatoes, boiled, unpeeled and cubed and
    9 More
    red skinned potatoes, boiled, unpeeled and cubed, hardboiled eggs, roughly chopped, celery stalks, diced, green onions (spring onions), green and white part, chopped, radishes , cut in half then sliced, dill pickles, patted dry and diced, europeen weiners , sliced into 1/8 inch circles, pepperoni sticks, sliced into 1/8 inch circles, few dashes of paprika, parts mayo , 1 part dijon mustard (or to taste)
    10 ingredients
  • Pommes Frites Pommes Frites
    baking potatoes , like russets, vegetable or peanut oil and
    10 More
    baking potatoes , like russets, vegetable or peanut oil, salt, curry ketchup , recipe follows, honey mustard mayo , recipe follows, curry powder, ketchup, mayonnaise, chopped onion, mayonnaise, mustard, honey
    40 min, 12 ingredients
  • Chipotle Potatos Chipotle Potatos
    yellow potatos cut in 1 in pieces, dejon mustard and
    4 More
    yellow potatos cut in 1 in pieces, dejon mustard, olive oil real mayo, sour cream ( or buttermilk for low fat), chipolty and adobo sauce, a pinch cumin
    15 min, 6 ingredients
  • Super Potato Salad Super Potato Salad
    yukon gold potatoes , scrubbed and cubed, rice vinegar and
    14 More
    yukon gold potatoes , scrubbed and cubed, rice vinegar, olive oil, stalks of celery, green pepper, green onions, boiled eggs, mayo, sour cream, mustard, pickle relish, pickle relish juice, salt, celery seed, pepper, play with these amounts any way you like)
    20 min, 16 ingredients
  • Sprouts Potato Salad Sprouts Potato Salad
    cubed potato, rashes bacon, diced, onion, diced and
    8 More
    cubed potato, rashes bacon, diced, onion, diced, green or red capsicum (or mix), diced, garlic (a big 1), crushed, mayo, dijon mustard, hard boiled eggs, chopped, celery, fresh parsley, chopped, salt and pepper
    20 min, 11 ingredients
  • Grilled potato salad Grilled potato salad
    bacon, potatoes chopped, onion chopped, salt, pepper and
    6 More
    bacon, potatoes chopped, onion chopped, salt, pepper, paprika, garlic powder, mayo, dijon mustard, worchestershire sauce
    11 ingredients
  • Garreys' Potato Salad Garreys' Potato Salad
    russet potatos, any bacon, dill pickles, mayo and
    3 More
    russet potatos, any bacon, dill pickles, mayo, table spoons of mustard, pepper, salt
    30 min, 7 ingredients
  • Light Dilled Potato Salad Light Dilled Potato Salad
    red potatoes, cooked and cut in 3/4 chunks, cider vinegar and
    8 More
    red potatoes, cooked and cut in 3/4 chunks, cider vinegar, olive oil, light mayo, plain yogurt, minced fresh dill, minced red onion, dijon mustard, pepper, salt
    10 ingredients
  • Bacon Amp Chive Potato Salad Bacon Amp Chive Potato Salad
    quartered unpeeled red potatoes, mayo and
    5 More
    quartered unpeeled red potatoes, mayo, stone ground mustard, bacon, cooked and crumbled, green onions, chopped chives, olive oil
    15 min, 7 ingredients




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