1179 potato salad mustard red potatoes Recipes

  • 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 Salad My Way
    red potatoes, hard boiled eggs, chopped and
    10 More
    red potatoes, hard boiled eggs, chopped, a 7 oz jar green olives, chopped, green onions, sliced, a small white onion, grated, mayo, plain yogurt, mustard, dill, garlic powder, paprika , plus more for garnish, salt and pepper to taste
    12 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 Salads
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil and
    30 More
    sweet potatoes, peeled and cut in 3/4-inch pieces, oil, red wine vinegar, ground cumin, minced garlic, diced zucchini, red pepper, thinly sliced, corn, sliced scallion, chopped cilantro, crisp bacon, crumbled, skinned white potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, plain yogurt, lemon juice, freshly grated lemon peel, minced garlic, chopped fresh oregano, halved grape tomatoes or 1 pint cherry tomatoes, cucumber, cut in half rounds, sliced red onion, crumbled feta cheese, red potatoes , scrubbed and cut in 3/4-inch pieces, light mayonnaise, reduced-fat sour cream, cider vinegar, honey mustard, frozen green peas, thawed, sliced radish, chopped celery, chopped onion, hard-boiled eggs, sliced
    30 min, 32 ingredients
  • Red, White, and Blue Potato Salad
    fingerling potatoes , halved lengthwise (about 10 oz) and
    13 More
    fingerling potatoes , halved lengthwise (about 10 oz), red potatoes, quartered (about 10 oz), blue potatoes , halved lengthwise (about 10 oz), chopped red onion, chopped fresh parsley, chopped fresh dill, chopped fresh chives, hard-cooked large eggs, finely chopped, red wine vinegar, olive oil, salt, dijon mustard, freshly ground black pepper, garlic clove, minced
    14 ingredients
  • Potato Salad
    baking potatoes or 5 medium red potatoes, cut into 1 inch... and
    10 More
    baking potatoes or 5 medium red potatoes, cut into 1 inch cubes and boiled until done but not mushy, hard-boiled eggs, chopped, onion, chopped, bell pepper, chopped, dill pickles, chopped, chopped olive, olive juice, pickle juice, mayo type salad dressing (add until the consistency you like), mustard, salt and pepper
    40 min, 11 ingredients
  • Potato Salad with Asparagus Potato Salad with Asparagus
    red potatoes (about 6 oz) and
    8 More
    red potatoes (about 6 oz), fresh asparagus spears (about 5 spears ), sliced green onions, white wine vinegar, olive oil, dijon mustard, salt, ground white pepper, bibb lettuce leaves
    9 ingredients
  • Potato Salad With Cornichons Potato Salad With Cornichons
    red potatoes (about 24), garlic cloves, peeled and
    8 More
    red potatoes (about 24), garlic cloves, peeled, kosher salt , plus, kosher salt (or more to taste), dijon mustard, white wine vinegar, fresh ground black pepper, extra virgin olive oil, cornichons , cut in half lengthwise, leaves fresh tarragon , torn
    25 min, 10 ingredients
  • Heidi's Sour-Cream Potato Salad Heidi's Sour-Cream Potato Salad
    celery seed , to taste, celery, sliced and
    7 More
    celery seed , to taste, celery, sliced, clear italian dressing, eggs, hard-cooked, green onions, sliced, tops only, mayonnaise, prepared horseradish mustard, red potatoes, sour cream
    9 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
  • Creamy Old-Fashioned Potato Salad Creamy Old-Fashioned Potato Salad
    sugar, king arthur unbleached all-purpose flour and
    11 More
    sugar, king arthur unbleached all-purpose flour, salt, divided, milk, egg, lightly beaten, cider vinegar, prepared mustard, red potatoes, hard-cooked eggs, chopped celery, sweet onion, finely chopped, mayonnaise, pepper
    13 ingredients
  • Potato Salad With Warm Onion Dressing Potato Salad With Warm Onion Dressing
    red potatoes , cut into large chuncks, canola oil and
    7 More
    red potatoes , cut into large chuncks, canola oil, onion, chopped, cider vinegar, garlic clove, chopped, apple juice, ground mustard, chopped parsley, salt
    58 min, 9 ingredients
  • Potato Salad With Herby Garlic-yogurt Dressing Potato Salad With Herby Garlic-yogurt Dressing
    red potatoes, unpeeled, plain yogurt, garlic, minced and
    7 More
    red potatoes, unpeeled, plain yogurt, garlic, minced, lemon juice, worcestershire sauce, dry mustard, sugar (dissolved in 1 tsp. water), cayenne pepper, minced fresh herb (i like thyme, parsley and basil; use your favorites), salt and pepper
    26 min, 10 ingredients
  • Light Warm Mustard Potato Salad Light Warm Mustard Potato Salad
    red potatoes or 1 lb new potato, dijon mustard and
    8 More
    red potatoes or 1 lb new potato, dijon mustard, whole grain mustard, rice vinegar, red wine vinegar, shallots, minced, extra virgin olive oil, fresh parsley, chopped, salt, pepper, freshly ground
    30 min, 10 ingredients
  • Smoked Black Cod Salad with Potato Salad Smoked Black Cod Salad with Potato Salad
    red potatoes, with skins, washed, red onion, thinly sliced and
    20 More
    red potatoes, with skins, washed, red onion, thinly sliced, red wine vinegar, dijon mustard, olive oil, parsley, leaves only, chopped, pureed garlic, salt, white pepper, hickory chips, coarse salt, onion, sliced, brown sugar, bay leaves, dry mustard, length fresh ginger, sliced thinly, black peppercorns, whole allspice, freshly grated nutmeg, water, black cod fillets
    1 hour 50 min, 22 ingredients
  • Chelsey's Favorite Potato Salad Chelsey's Favorite Potato Salad
    potatoes (yukon gold or red about half as big as your han... and
    10 More
    potatoes (yukon gold or red about half as big as your hand), vegetable oil, kraft mayonnaise (not miracle whip and not fat free. use regular or light kind), apricot preserves, celery seed, garlic salt, garlic powder, onion powder, sweet pickle juice, french dressing, hot mustard (chinese mustard)
    23 min, 11 ingredients
  • Red, White, and Blue Potato Salad Red, White, and Blue Potato Salad
    fresh thyme, fresh flat-leaf parsley, fresh rosemary and
    15 More
    fresh thyme, fresh flat-leaf parsley, fresh rosemary, bay leaf, dry white wine, garlic , smashed, red-skinned potatoes , such as red thumb, scrubbed, white-skinned waxy-style potatoes , such as german butterball, scrubbed, blue-potatoes , such as peruvian fingerling, scrubbed, kosher salt, stalks celery, thinly sliced, white wine vinegar, whole-grain mustard, kosher salt, freshly ground black pepper, extra-virgin olive oil, minced flat-leaf parsley, scallions (white and green), thinly sliced
    40 min, 18 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




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