77 spicy mustard potato salad Recipes

  • Potato Salad, Simply Basic
    baking potatoes, hard-boiled eggs and
    4 More
    baking potatoes, hard-boiled eggs, mayonnaise (duke or blue plate mayo highly recommended), spicy brown mustard, salt, pepper
    40 min, 6 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
  • Potato Salad With Sour Cream and Dill
    yellow potatoes, hard-boiled eggs, celery ribs and
    8 More
    yellow potatoes, hard-boiled eggs, celery ribs, dill pickle relish (dill, not sweet), mayonnaise, low-fat sour cream, tarragon vinegar, spicy brown mustard, dried dill, salt, pepper
    32 min, 11 ingredients
  • Potato Salad-Stuffed Spuds with Smoked Chicken
    baking potatoes, vegetable cooking spray, sour cream and
    13 More
    baking potatoes, vegetable cooking spray, sour cream, apple cider vinegar, garlic cloves, minced, coarsely ground pepper, spicy brown mustard, salt, sugar, hot sauce, diced pimiento, drained, chopped sweet-hot pickles, sliced green onions, warm shredded smoked chicken, bacon slices, cooked and crumbled, shredded sharp cheddar cheese
    16 ingredients
  • Roasted Sweet Potato Salad
    sweet potatoes, peeled and diced, olive oil, cinnamon and
    6 More
    sweet potatoes, peeled and diced, olive oil, cinnamon, nutmeg, allspice, honey, brown mustard or 2 tbsp spicy mustard, mayonnaise, dried basil
    50 min, 9 ingredients
  • Fipps Family Potato Salad
    baking potatoes (8 large), hard-cooked eggs, grated and
    4 More
    baking potatoes (8 large), hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    6 ingredients
  • Creamy Grilled Potato Salad
    red potatoes (about 2 lb), cut into 1-in. slices and
    9 More
    red potatoes (about 2 lb), cut into 1-in. slices, olive oil, garlic salt, paprika, pepper, fat-free mayonnaise, hard-cooked eggs, chopped, dill pickle spear, chopped, dill pickle juice, spicy brown mustard
    15 min, 10 ingredients
  • 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
  • Plain Potato Salad
    russet potatoes, eggs (1 dozen) and
    3 More
    russet potatoes, eggs (1 dozen), miracle whip (you can use low-fat ), prepared mustard (any brand ), spicy brown mustard (any brand , to taste)
    50 min, 5 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
  • 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
  • Spicy Short Ribs Smothered in Red Gravy (Emeril Lagasse) Spicy Short Ribs Smothered in Red Gravy (Emeril Lagasse)
    racks of beef short ribs (2 1/2 to 3 lb each), salt and
    27 More
    racks of beef short ribs (2 1/2 to 3 lb each), salt, freshly ground black pepper, liquid crab boil, ketchup, light beer, molasses, creole or whole grain mustard, chopped garlic, chopped onions, light brown sugar, hot pepper sauce, worcestershire sauce, salt, cayenne, peeled and grated fresh ginger, freshly ground black pepper, recipe of cilantro and roasted potato salad, recipe follows, new potatoes, quartered, fresh garlic, drizzle of olive oil, salt, freshly ground black pepper, mayonnaise, creole mustard, lemon, juiced, fresh cilantro leaves, washed and patted dry, hard-boiled eggs, sliced, red onion, thinly sliced
    2 hour 35 min, 29 ingredients
  • Potato Salad with Celery and Onion Potato Salad with Celery and Onion
    baking potatoes, salt, divided, mayonnaise and
    5 More
    baking potatoes, salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated, celery ribs, diced, sweet onion, diced
    8 ingredients
  • Potato Salad Potato Salad
    pds potatoes cooked, mayonnaise, salt and
    5 More
    pds potatoes cooked, mayonnaise, salt, tb spicy brown mustard, pepper, eggs boiled, celery stalks chopped, sweet onion chopped
    8 ingredients
  • Better Than Potato Salad Better Than Potato Salad
    cooked long-grain rice, radishes, sliced and
    8 More
    cooked long-grain rice, radishes, sliced, hard-boiled eggs, peeled and chopped, cucumber, seeded and chopped, sliced celery, chopped onion, mayonnaise, prepared mustard (i like spicy brown mustard), salt, pepper
    1 hour 15 min, 10 ingredients
  • Old Fashioned Potato Salad Old Fashioned Potato Salad
    baking potatoes, salt, divided, mayonnaise and
    3 More
    baking potatoes, salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients
  • Avery Island's Cajun Potato Salad Avery Island's Cajun Potato Salad
    new potatoes, sour cream (heaping), mayonnaise (heaping) and
    11 More
    new potatoes, sour cream (heaping), mayonnaise (heaping), green onions, chopped, green bell pepper, chopped, celery seed, yellow mustard, worcestershire sauce, hard-cooked egg, shelled and diced, horseradish, spicy brown mustard (or mustard seeds), tabasco sauce (a few drops or to taste), salt, pepper
    1 hour 20 min, 14 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




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