125 spicy brown mustard potato 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
  • 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
  • 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
  • Deviled Potatoes
    petite red or yellow oval-shaped potatoes (about 1 1/2 lb... and
    12 More
    petite red or yellow oval-shaped potatoes (about 1 1/2 lb.), olive oil, kosher salt, mayonnaise, sweet-hot pickle relish, cider vinegar, spicy brown mustard, pepper, salt, hot sauce, ground celery seed (optional), paprika (optional), garnishes: fresh dill sprigs, coarsely ground pepper
    30 min, 13 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
  • 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
  • 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
  • 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
  • Orange Brown Sugar Crock Pot Corned Beef Orange Brown Sugar Crock Pot Corned Beef
    carrots, peeled and cut in 2-inch chunks and
    13 More
    carrots, peeled and cut in 2-inch chunks, onion, peeled and cut in eighths, celery rib, trimmed and cut in half, red new potatoes , scrubbed, brown sugar, orange juice, prepared spicy brown mustard, brown mustard seeds, allspice berries, whole black peppercorns, cinnamon stick, 2-inch long, corned beef, head green cabbage, shredded (about 1 lb cabbage)
    11 hour 10 min, 14 ingredients
  • Country Style Ribs and Potato Wedges Country Style Ribs and Potato Wedges
    oil, onion, minced, roasted garlic clove, minced and
    11 More
    oil, onion, minced, roasted garlic clove, minced, spicy brown mustard, light beer, brown sugar, apple cider vinegar, kosher salt, smoked paprika, brown sugar, fresh ground black pepper , to taste, russet potatoes, cut into wedges, oil, country-style pork ribs
    40 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
  • Hot Corned Beef-Potato Hash Hot Corned Beef-Potato Hash
    sliced lean deli corned beef and
    10 More
    sliced lean deli corned beef, red potatoes (about 8 potatoes), thinly sliced, sliced leek (about 1 medium), angel hair slaw, vegetable oil, red wine vinegar, spicy brown mustard, sugar, salt, garlic powder, pepper
    11 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
  • Crab Cake Stuffed Baked Potato Crab Cake Stuffed Baked Potato
    good size potato, baked, fresh lump crabmeat, mayonnaise and
    6 More
    good size potato, baked, fresh lump crabmeat, mayonnaise, spicy brown mustard, lemon juice, garlic powder (or to taste), salt and pepper, butter (i use smart balance light), crushed potato chip
    22 min, 9 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




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