90 red potato 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
  • 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
  • Corned Beef Potato Dinner
    red potatoes, cut into small wedges, water and
    11 More
    red potatoes, cut into small wedges, water, onion, thinly sliced and separated into rings, coleslaw mix, sliced deli corned beef , cut into 1/4-inch strips, canola oil, red wine vinegar, spicy brown mustard, sugar, caraway seeds, garlic powder, salt, pepper
    30 min, 13 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
  • 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
  • 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
  • Roasted Spicy Mustard Potatoes Roasted Spicy Mustard Potatoes
    dijon mustard, paprika, ground cumin, chili powder, salt and
    2 More
    dijon mustard, paprika, ground cumin, chili powder, salt, cayenne pepper, red potatoes
    45 min, 7 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
  • 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
  • Spicy Stuffed Cabbage Spicy Stuffed Cabbage
    choppoed green onions or 1/2 bunch finely chopped scallion and
    23 More
    choppoed green onions or 1/2 bunch finely chopped scallion, chopped red peppers (white parts removed ), peeled & minced fresh ginger, minced fresh garlic cloves, chopped whole thai chiles, extra virgin olive oil, ketchup, mustard, worcestershire sauce, hoisin sauce, kosher salt, brown sugar, fresh ground black pepper, cayenne pepper, egg, lightly beaten, ground pork or 1/2 lb ground beef or 1/2 lb ground turkey, diced red potatoes (skins on ), diced red onion, white pepper (to taste), garlic powder (to taste), butter, milk, whole red cabbage, chicken stock or 1/2 quart vegetable broth
    2 min, 24 ingredients




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