40 red potato salad spicy mustard Recipes

  • Red Potato Salad... Spicy and Vegan (No Mayo or Nayo!)
    red potatoes, dill pickles, stalk celery, red onion and
    8 More
    red potatoes, dill pickles, stalk celery, red onion, green bell pepper, spicy brown mustard (regular mustard will do), olive oil, vinegar, garlic powder, paprika, chili powder, hot sauce (frank s, cholula, etc.)
    18 min, 12 ingredients
  • Mustard of Fun Potato Salad from the Longmeadow Farm
    red potato, quartered (or white potatoes) and
    7 More
    red potato, quartered (or white potatoes), italian salad dressing (make your own or use bottled for ease), spicy brown mustard (or horseradish mustard, i prefer but not necessary), sliced celery, celery seed (looks pretty with specks), minced parsley, minced green onions, ground pepper , course grind
    1 hour 15 min, 8 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • Red, White & Bleu Potato Salad
    red potatoes, mayonnaise (i use veganaise) and
    12 More
    red potatoes, mayonnaise (i use veganaise), plain yogurt (or sour cream), dijon mustard (or spicy brown ), cider vinegar, blue cheese, crumbled, celery, chopped small, diced onion (red or white ), dill pickles, finely diced, garlic cloves, pressed, fresh dill, minced, turkey bacon , fried crisp and crumbled (pig bacon works great too), fresh coarse ground black pepper, green onions, with tops, thinly sliced
    45 min, 14 ingredients
  • Spicy Black Bean Potato Salad
    red potatoes, eggs, bacon, black beans, drained and rinsed and
    7 More
    red potatoes, eggs, bacon, black beans, drained and rinsed, green onions, diced, fresh jalapeno peppers, diced, green bell pepper, diced, mayonnaise, brown mustard, salt and pepper to taste
    40 min, 11 ingredients
  • The Only Way to Make It, Potato Salad!
    red potatoes, red onion, diced and
    5 More
    red potatoes, red onion, diced, hamburger dill pickles, diced, hard-boiled eggs, chopped, mayonnaise, spicy whole grain mustard or 1/2-2/3 cup yellow mustard, paprika
    40 min, 7 ingredients
  • Drago's Potato Salad
    red potatoes (do not peel), onion (diced ) and
    7 More
    red potatoes (do not peel), onion (diced ), stalks celery (diced ), grade a eggs (boiled and diced ), mayonnaise, kosher dill relish, spicy brown mustard (add more if you like, i do), salt and pepper
    40 min, 9 ingredients
  • Chunky Potato Salad
    red potatoes, eggs, onion, chopped (preferably sweet ) and
    7 More
    red potatoes, eggs, onion, chopped (preferably sweet ), gherkins, chopped, salad dressing (miracle whip), mayonnaise, spicy brown mustard, celery salt, garlic powder, ground black pepper
    45 min, 10 ingredients
  • Tangy Potato Salad
    red potatoes, cubed, celery ribs, thinly sliced and
    10 More
    red potatoes, cubed, celery ribs, thinly sliced, fat-free mayonnaise, reduced-fat sour cream, chopped green onion, cider vinegar, prepared horseradish, spicy brown mustard, lemon juice, salt, pepper, red leaf lettuce
    30 min, 12 ingredients
  • Tangy Potato Salad
    potatoes, eggs, diced red onion, diced dill pickles and
    4 More
    potatoes, eggs, diced red onion, diced dill pickles, mayonnaise, spicy mustard, chopped fresh chives, ground black pepper
    40 min, 8 ingredients
  • Ranch Potato Salad
    potatoes, boiled and cubed , the red ones are good to use and
    11 More
    potatoes, boiled and cubed , the red ones are good to use, diced cucumber, peel , quarter lengthwise, and remove seeds, then dice, diced celery, diced onion, hard-boiled eggs, diced, spicy mustard, dry ranch dressing mix, dill weed, white pepper, sour cream, mayonnaise, paprika , to dress
    24 hour 10 min, 12 ingredients
  • Red Potato Salad Red Potato Salad
    red potatoes (8 large), salt, divided, mayonnaise and
    3 More
    red potatoes (8 large), salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients
  • Fipps Family Red Potato Salad Fipps Family Red Potato Salad
    red potatoes (8 large ), hard-cooked eggs, grated and
    4 More
    red potatoes (8 large ), hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    6 ingredients
  • Dijon Mustard Potato Salad Dijon Mustard Potato Salad
    new potatoes scrubbed, garlic minced and
    11 More
    new potatoes scrubbed, garlic minced, crushed red pepper flakes, spicy mustard, mayonnaise, red wine vinegar, extra virgin olive oil, green onions finely chopped, red pepper finely chopped, green pepper finely chopped, coarsely chopped parsley, freshly ground black pepper, salt
    30 min, 13 ingredients
  • Teresa's Smashed Red Potato Salad Teresa's Smashed Red Potato Salad
    boiled red potatoes (fork tender, size doesn'tsp matter) and
    7 More
    boiled red potatoes (fork tender, size doesn tsp matter), stalks celery, sliced and/or diced, mayonnaise, cayenne pepper, parsley (fresh is best ), spicy brown mustard, salt (to taste), black pepper (to taste)
    30 min, 8 ingredients
  • Herbed Potato Salad Herbed Potato Salad
    red potatoes (about 8 potatoes), cut into cubes and
    8 More
    red potatoes (about 8 potatoes), cut into cubes, lite italian dressing, spicy brown mustard, chopped fresh parsley, garlic salt, ground black pepper, chopped red bell pepper, chopped green pepper, sliced green onions .
    9 ingredients
  • Roasted Red Potato And Garlic Salad Roasted Red Potato And Garlic Salad
    red potatoes, unpeeled and washed, cut into bite sizes and
    8 More
    red potatoes, unpeeled and washed, cut into bite sizes, whole head garlic, cut top off, olive oil, salt, mayonnaise (best foods or hellman s is best, unless of course, if you make your own...), tb. dijon or spicy brown mustard, dried oregano, dried parsley, tried with fresh herbs..just not quite the same)
    25 min, 9 ingredients
  • Durango Potato Salad Durango Potato Salad
    red potatoes, rotel tomatoes & chilies, mayonnaise and
    6 More
    red potatoes, rotel tomatoes & chilies, mayonnaise, spicy brown mustard, celery, chopped, corn niblets, drained, scallions, sliced, bacon, cooked and crumbled, salt and pepper
    35 min, 9 ingredients




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