608 potato red mustard mayonnaise Recipes

  • Sweet Potato and Avocado Sandwich
    honey mustard, mayonnaise, poppy seed (optional) and
    6 More
    honey mustard, mayonnaise, poppy seed (optional), whole wheat bread, sweet potato, baked, cooled, peeled, and thickly sliced, red onion, thinly sliced, avocado, sliced, tomato, sliced, alfalfa sprout
    10 min, 9 ingredients
  • Pat's Best 'tater Salad (Potato Salad)
    eggs, hard-boiled, prepared yellow mustard and
    10 More
    eggs, hard-boiled, prepared yellow mustard, ranch salad dressing, italian salad dressing, kosher salt, ground red pepper, mayonnaise, sweet pickle relish, drained, stalks celery, diced, dried dill weed, paprika, new potatoes, boiled
    3 hour , 12 ingredients
  • Potato-Green Bean Salad With Cucumber Dressing
    red potatoes, peeled & quartered, eggs, green beans and
    11 More
    red potatoes, peeled & quartered, eggs, green beans, grape tomatoes, cucumber, peeled, seeded & coarsely grated, kosher salt, mayonnaise, sour cream, tarragon, dried & crumbled, parsley, dried & crumbled, onion, finely minced, lemon , juice of, dijon mustard, salt and pepper
    35 min, 14 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Honey-Mustard Potato Salad
    red potatoes, chopped celery, chopped sweet red pepper and
    8 More
    red potatoes, chopped celery, chopped sweet red pepper, hard-cooked eggs, chopped, green onions, chopped, mayonnaise, honey mustard, prepared mustard, sour cream, salt, pepper
    40 min, 11 ingredients
  • Picnic Chicken Potato Salad
    red potatoes, cubed and cooked and
    13 More
    red potatoes, cubed and cooked, hard-boiled eggs, chopped or diced, barbecued chicken, shredded into bite size pieces (i use a store bought rotisserie chicken), mixed vegetables, cooked (i used frozen carrots, corn and peas microwaved for 1 minute to soften), diced red bell pepper, mayonnaise, vinegar, sweet relish, prepared yellow mustard (or honey mustard), sugar, salt, black pepper, diced red onions (optional) or 1 stalk green onion, sliced and then chopped (optional), paprika and parsley flakes (to garnish)
    50 min, 14 ingredients
  • Red Potato Salad
    new round red potatoes and
    9 More
    new round red potatoes, light mayonnaise or 1 cup salad dressing or 1 cup regular mayonnaise or 1 cup salad dressing, yellow mustard, white wine vinegar, sugar, ground black pepper, salt, dill pickle relish (can use sweet ), sliced green onion, hard-cooked eggs, coarsely chopped
    38 min, 10 ingredients
  • Down Home Potato Salad
    red potatoes, skin on, eggs, divided, chopped onion and
    15 More
    red potatoes, skin on, eggs, divided, chopped onion, water chestnuts, drained and finely chopped, celery rib, finely sliced (without leaves ), dill weed, crushed, garlic powder, celery seed, dry mustard, turmeric (gives potato salad beautiful yellow color), parsley flakes, ground, sweet pickle juice, light mayonnaise, prepared yellow mustard, prepared dijon mustard, honey mustard dressing, salt and pepper (i used 1 tsp of each), parsley flakes, crushed (for garnish )
    40 min, 18 ingredients
  • Potato Salad for a Crowd of 30-40 Potato Salad for a Crowd of 30-40
    red potatoes, boiled and peeled and
    8 More
    red potatoes, boiled and peeled, hard-boiled eggs, cut small, sweet pickle relish, mayonnaise or 32 oz miracle whip, yellow mustard, green onions, chopped, stalk celery, chopped, salt, pepper
    50 min, 9 ingredients
  • Deviled Potato Salad (Rachael Ray) Deviled Potato Salad (Rachael Ray)
    all-purpose potatoes, peeled and diced, coarse salt, onion and
    6 More
    all-purpose potatoes, peeled and diced, coarse salt, onion, prepared yellow mustard, mayonnaise , eyeball the amount, sweet paprika, hot cayenne pepper sauce (recommended : tabasco or frank s red hot), salt and freshly ground black pepper, scallions, thinly sliced, for garnish
    22 min, 9 ingredients
  • Potato and Pea Salad with Chive Aïoli Potato and Pea Salad with Chive Aïoli
    red-skinned new potatoes, unpeeled, white wine vinegar and
    7 More
    red-skinned new potatoes, unpeeled, white wine vinegar, celery stalks, thinly sliced, frozen green peas, thawed, mayonnaise, chopped fresh chives, dijon mustard, garlic cloves, pressed, cayenne pepper
    9 ingredients
  • Cheesy Chicken and Potatoes With Shallot Wine Sauce Cheesy Chicken and Potatoes With Shallot Wine Sauce
    boneless skinless chicken breasts, red potatoes, sliced and
    12 More
    boneless skinless chicken breasts, red potatoes, sliced, butter, garlic, minced, shallot, minced, flour, chicken broth, white wine, half-and-half, prepared yellow mustard, mayonnaise, cheddar cheese, grated, monterey jack cheese, grated, salt and pepper, to taste
    20 min, 14 ingredients
  • Super Zesty Potato Salad (Anne Burrell) Super Zesty Potato Salad (Anne Burrell)
    red bliss potatoes, garlic , smashed, olive oil and
    12 More
    red bliss potatoes, garlic , smashed, olive oil, bacon , cut into lardons, red onion, diced, ribs celery, diced, red wine vinegar, kosher salt, homemade mayonnaise (recipe to follow), dijon mustard, egg yolks, red wine vinegar, dijon mustard, kosher salt, neutrally flavored oil (vegetable, canola, peanut)
    35 min, 15 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients
  • Grilled Potato Salad (Melissa  d'Arabian) Grilled Potato Salad (Melissa d'Arabian)
    red potatoes , scrubbed and quartered and
    15 More
    red potatoes , scrubbed and quartered, sweet potato, peeled and cut into 1 1/2-inch cubes, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne powder, kosher salt and freshly ground black pepper, bacon-green onion vinaigrette , recipe follows, bacon , cut into lardons, olive oil, red wine vinegar, dijon mustard, chopped fresh parsley, green onions, chopped, kosher salt and freshly ground black pepper
    35 min, 16 ingredients
  • Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa  d'Arabian) Grilled Potato Salad With Bacon-Scallion Vinaigrette (Melissa d'Arabian)
    red-skinned potatoes, quartered and
    14 More
    red-skinned potatoes, quartered, sweet potato, peeled and cut into large chunks, mayonnaise, dijon mustard, onion powder, garlic powder, cayenne pepper, kosher salt and freshly ground black pepper, bacon , cut into 1/4-inch pieces, extra-virgin olive oil, red wine vinegar, dijon mustard, scallions, chopped, chopped fresh parsley, kosher salt and freshly ground black pepper
    40 min, 15 ingredients
  • Mom Pooley's Potato Salad Mom Pooley's Potato Salad
    potato, boiled (use potato of choice ( i like red skinned... and
    8 More
    potato, boiled (use potato of choice ( i like red skinned for no peeling), onion, diced (red or white onion), celery , thinnly sliced, sweet pickle relish, mayonnaise, prepared mustard, celery seed, salt and pepper, hard-cooked eggs, peeled and chopped
    35 min, 9 ingredients




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