608 potato red mustard mayonnaise Recipes

  • Potato Salad
    potatoes, peeled and cut into cubes, hard-boiled eggs and
    8 More
    potatoes, peeled and cut into cubes, hard-boiled eggs, red onion, chopped, green bell pepper, chopped, stalks celery, chopped, dill pickles, chopped, mayonnaise, mustard, pickle juice, salt and pepper
    2 hour 20 min, 10 ingredients
  • Best Potato Salad
    yellow potatoes cooked in their skins, dijon mustard and
    6 More
    yellow potatoes cooked in their skins, dijon mustard, mayonnaise or as desired to make moist and creamy, kosher salt to taste, fresh black pepper to taste, chopped fresh chives or 2 tbsp chopped red or white sweet onion, dried parsley or 2 tbsp fresh chopped parsley, hard boiled eggs chopped
    45 min, 8 ingredients
  • Potato Salad Bites
    red potatoes, chopped pimiento-stuffed olives and
    8 More
    red potatoes, chopped pimiento-stuffed olives, minced fresh parsley, chopped onion, mayonnaise, dijon mustard, pepper, salt, paprika, parsley sprigs, optional
    30 min, 10 ingredients
  • Potato 'n Egg Salad
    potatoes, celery ribs (diced ), chopped green onion and
    8 More
    potatoes, celery ribs (diced ), chopped green onion, diced red bell pepper, hard-boiled eggs, mayonnaise, milk, mustard, salt, black pepper (or to taste), paprika
    40 min, 11 ingredients
  • New York Potato Salad
    russet potatoes, white wine vinegar, dry mustard and
    9 More
    russet potatoes, white wine vinegar, dry mustard, mayonnaise, sour cream, sugar, hungarian hot paprika, green bell pepper, diced, red bell pepper, diced, celery stalks, diced, hard-boiled eggs, chilled, shelled and sliced (optional), chopped fresh parsley
    12 ingredients
  • Sweet Potato Sandwich
    pocketless pita (i use konto's brand), sweet potato and
    6 More
    pocketless pita (i use konto s brand), sweet potato, red onion, thinly sliced, lettuce, plain greek yogurt or 1 tbsp mayonnaise, honey mustard, poppy seed, black pepper
    15 min, 8 ingredients
  • Herbed New Potato Salad
    new potatoes, red wine vinegar, sliced celery, scallion and
    5 More
    new potatoes, red wine vinegar, sliced celery, scallion, chopped parsley, plain yogurt, mayonnaise, dry mustard, salt
    25 min, 9 ingredients
  • Potato Salad from Mindy
    potatoes, salt, black pepper, celery, hard-boiled eggs and
    7 More
    potatoes, salt, black pepper, celery, hard-boiled eggs, red onion chopped, bell pepper chopped, dijon mustard, low fat sour cream, canola mayonnaise, sugar, vinegare
    12 ingredients
  • Potato Salad with Bacon
    red potatoes (about 12 medium), hard-cooked eggs and
    10 More
    red potatoes (about 12 medium), hard-cooked eggs, sour cream, mayonnaise, salt, prepared mustard, garlic powder, pepper, bacon strips, cooked and crumbled, chopped celery, chopped green onions, italian salad dressing
    45 min, 12 ingredients
  • Potato Salad Stir-Ins II
    potatoes, mayonnaise, prepared mustard and
    30 More
    potatoes, mayonnaise, prepared mustard, salt & freshly ground black pepper, radish, sliced, fresh dill, chopped, celery, chopped, chili pepper, sliced, blue cheese, crumbled, bacon, cooked and crumbled, egg, hard-boiled and chopped, tomato, chopped, pineapple, chopped, cashews, chopped, lemon zest, cucumber, chopped, carrot, shredded, pickle relish, lima beans, cooked, corn, cooked, chili powder, red onion, chopped, fresh basil , torn, fresh mozzarella cheese, chopped, salami, chopped, artichoke heart, chopped, olive, sliced, shrimp, cooked and chopped (or use salad shrimps), capers, drained, lemon, sliced, apple, sliced, ham, chopped, smoked cheese, grated
    35 min, 33 ingredients
  • Red, White and Blue Potato Salad
    potatoes, chopped green onion, divided, sour cream and
    7 More
    potatoes, chopped green onion, divided, sour cream, mayonnaise, white wine vinegar, stone ground mustard, sugar, salt, ground pepper, blue cheese, crumbled
    2 hour 20 min, 10 ingredients
  • Potato Salad Potato Salad
    red potatoes, eggs, dill pickles, kosher salt and
    4 More
    red potatoes, eggs, dill pickles, kosher salt, black pepper, mayonnaise (i prefer the jfg brand), mustard, bacon, pieces (not bits)
    20 min, 8 ingredients
  • Potato Salad Potato Salad
    red potatoes, hard-boiled eggs, separated, salt, divided and
    6 More
    red potatoes, hard-boiled eggs, separated, salt, divided, green onions, sliced, mayonnaise, sweet pickle relish, prepared mustard, pepper, celery seed
    40 min, 9 ingredients
  • Potato Salad Potato Salad
    red potatoes, hard-cooked eggs, separated, mayonnaise and
    5 More
    red potatoes, hard-cooked eggs, separated, mayonnaise, sweet pickle juice or relish, prepared mustard, salt, pepper, garnish: paprika
    8 ingredients
  • Potato Salad Potato Salad
    red potatoes (8 large), hard-cooked eggs, separated and
    6 More
    red potatoes (8 large), hard-cooked eggs, separated, salt, divided, green onions, sliced (optional), mayonnaise, sweet pickle relish, prepared mustard, pepper
    8 ingredients
  • Golden Potato Surprise Golden Potato Surprise
    white medium potatoes, peeled and diced, butter and
    9 More
    white medium potatoes, peeled and diced, butter, red onions, chopped, flour, dried thyme, salt, pepper, half -and-half cream, dijon mustard, mayonnaise, bacon, cooked and crumbled
    30 min, 11 ingredients
  • Potato and Pickle Salad Potato and Pickle Salad
    red potatoes, mayonnaise, whole grain mustard and
    5 More
    red potatoes, mayonnaise, whole grain mustard, prepared horseradish (or fresh grated ), pickle juice, onion, half sour pickles, salt and pepper
    25 min, 8 ingredients
  • Potato Salad Southwestern Style Potato Salad Southwestern Style
    potatoes, quartered and boiled, hard-boiled eggs and
    14 More
    potatoes, quartered and boiled, hard-boiled eggs, onion, minced, raspberry vinegar, olive oil, reduced-fat mayonnaise, sweet pickle relish, red enchilada sauce, lime juice, salt, dill seed, dry mustard, dried oregano, black pepper, garlic powder, paprika
    1 hour 15 min, 16 ingredients




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