77 spicy mustard potato salad Recipes

  • Golden Potato Salad
    yukon gold potatoes, peeled and cut into 1/2-inch cubes and
    12 More
    yukon gold potatoes, peeled and cut into 1/2-inch cubes, sweet red pepper, chopped, red onion, chopped, shredded carrot, mayonnaise, olive oil, balsamic vinegar, spicy brown mustard, mustard seed, snipped fresh dill, divided, sugar, salt, pepper
    25 min, 13 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
  • 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
  • (Web Exclusive) Round 2 Recipe: Potato Stuffed Onions (Sandra Lee)
    yellow onions, peeled, shredded cheddar and
    9 More
    yellow onions, peeled, shredded cheddar, leftover potato salad, red potatoes, cut in to 1-inch cubes, scallions, washed, mayonnaise, sour cream, spicy brown mustard, chopped garlic, kosher salt, freshly ground black pepper
    32 min, 11 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
  • Picnic Potato Salad
    yukon gold potatoes, hard-cooked eggs, peeled and grated and
    8 More
    yukon gold potatoes, hard-cooked eggs, peeled and grated, mayonnaise, diced celery, sour cream, chopped sweet onion, sweet pickle relish, spicy brown mustard, salt, freshly ground pepper
    20 min, 10 ingredients
  • Creamy Potato Salad
    baking potatoes, peeled, canola mayonnaise, white vinegar and
    8 More
    baking potatoes, peeled, canola mayonnaise, white vinegar, spicy brown mustard, salt, freshly ground black pepper, chopped green onions (4 onions), sweet or dill pickle relish, hard-cooked large eggs, finely shredded, freshly ground black pepper (optional), chopped fresh parsley (optional)
    11 ingredients
  • Jalapeno Potato Salad
    red potatoes, peeled and cubed, celery ribs, chopped and
    8 More
    red potatoes, peeled and cubed, celery ribs, chopped, hard-cooked eggs, chopped, jalapeno peppers, seeded and chopped, onion, chopped, mayonnaise, spicy brown mustard, hot pepper sauce, ground cumin, pepper
    25 min, 10 ingredients
  • Fipps Family Potato Salad with Sweet Pickle Fipps Family Potato Salad with Sweet Pickle
    baking potatoes (8 large), sweet salad cube pickles and
    5 More
    baking potatoes (8 large), sweet salad cube pickles, hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    7 ingredients
  • Portabello Bowls With a Warm Spinach Potato Salad Portabello Bowls With a Warm Spinach Potato Salad
    portabello mushrooms, cleaned and stems removed and
    19 More
    portabello mushrooms, cleaned and stems removed, olive oil (more or less , spending on the size of your portabellos), minced garlic, dried basil, onion powder, salt, pepper, yukon gold potatoes, peeled and cut in quarters, baby spinach (1 - 7 oz bag, will be a close amount), bacon, diced and satueed (don tsp forget to save the drippings for the dressing), fresh basil, chopped, fresh parsley, chopped (i always use flat leaf, but that is a personal preference), bacon drippings (don tsp forget to reserve the bacon for the salad), olive oil, red onion, diced (about 1/2-2/3 cup), cider vinegar, spicy brown mustard, sugar, salt, pepper
    40 min, 20 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
  • 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
  • Old-Fashioned Potato Salad Adapted from a Recipe Courtesy of Bob Old-Fashioned Potato Salad Adapted from a Recipe Courtesy of Bob
    russet potatoes, whole and
    7 More
    russet potatoes, whole, kosher salt, plus more for cooking the potatoes, mayonnaise, dill relish, eggs, hard boiled and diced, celery ribs, diced, prepared mustard (yellow or spicy brown ), fresh ground black pepper
    45 min, 8 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
  • Light Potato Salad Light Potato Salad
    baking potatoes, salt, divided, low-fat mayonnaise and
    3 More
    baking potatoes, salt, divided, low-fat mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 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
  • Durango Potato Salad Durango Potato Salad
    red potatoes, diced tomatoes with green chilies and
    5 More
    red potatoes, diced tomatoes with green chilies, mayonnaise, spicy brown mustard, chopped celery, green onions sliced, cooked bacon crumbled
    7 ingredients
  • Pimiento Potato Salad Pimiento Potato Salad
    mayonnaise, chopped celery, chopped onion and
    7 More
    mayonnaise, chopped celery, chopped onion, chopped pimientos, cider vinegar, spicy brown mustard, salt, pepper, cubed cooked potatoes, crumbled cooked bacon
    30 min, 10 ingredients




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