108 spicy potato salad potatoes Recipes

  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potato, cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, low-fat mayonnaise, low-fat milk, celery ribs, chopped, red onion, chopped, fresh parsley, minced
    40 min, 11 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
  • Baby Potato Salad
    baby yukon gold or red-skinned potatoes (about 36), unpee... and
    6 More
    baby yukon gold or red-skinned potatoes (about 36), unpeeled, kosher salt, egg yolk, white wine vinegar, vegetable oil, spicy brown mustard, chopped fresh chives
    7 ingredients
  • Ima's Potato Salad
    russet potatoes, peeled, mayonnaise and
    5 More
    russet potatoes, peeled, mayonnaise, frozen peas and carrots, thawed, hard-cooked eggs, chopped, israeli-style pickles, chopped, spicy mustard, salt and pepper to taste
    30 min, 7 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
  • Mama's Potato Salad
    white potatoes, eggs, onion, chopped, stalks celery, diced and
    7 More
    white potatoes, eggs, onion, chopped, stalks celery, diced, salt, fresh ground pepper, caraway seed, spicy mustard, miracle whip, sweet pickle relish, paprika
    1 hour 10 min, 11 ingredients
  • Creole Potato Salad
    paprika, granulated garlic, granulated onion, black pepper and
    18 More
    paprika, granulated garlic, granulated onion, black pepper, white pepper, cayenne pepper, dried oregano, dried thyme, ground cumin, sugar, red potatoes, hard-cooked eggs, peeled and chopped, minced red onion, diced celery, garlic cloves, minced, creole seasoning (above ), kosher salt, black pepper, mayonnaise, creole mustard or 1/2 cup spicy brown mustard, brown sugar, cooked bacon, crumbled
    45 min, 22 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
  • 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
  • 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
  • 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 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
  • 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
  • Oops Potato Salad Oops Potato Salad
    russet potatoes, mayonnaise and
    7 More
    russet potatoes, mayonnaise, mustard (too much for my taste), spicy brown mustard, pickles, green olive, with pimentos, yellow onion, pepper, salt (too much for my taste)
    30 min, 9 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




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