65 spicy brown potato salad Recipes

  • 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, chopped onion, jalapeno peppers, seeded and chopped, mayonnaise, spicy brown mustard, hot pepper sauce, ground cumin, pepper
    30 min, 10 ingredients
  • No Mayo Dill Potato Salad
    new potatoes, washed and quartered, sour cream and
    6 More
    new potatoes, washed and quartered, sour cream, fresh dill, chopped (or equivalent in dried), dried parsley, spicy brown mustard (gulden s is what i use), salt, pepper, green onion, sliced thin with tops
    35 min, 8 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
  • 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
  • (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
  • 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
  • Fipp Family Light Potato Salad Fipp Family Light Potato Salad
    baking potatoes (8 large), hard-cooked eggs, grated and
    4 More
    baking potatoes (8 large), hard-cooked eggs, grated, low-fat mayonnaise, spicy brown mustard, salt, pepper
    6 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
  • 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
  • Deborah Roberts Perry, Georgia Potato Salad Deborah Roberts Perry, Georgia Potato Salad
    white or yukon gold potatoes (3 lb), eggs and
    7 More
    white or yukon gold potatoes (3 lb), eggs, vidalia onion, peeled and finely chopped, sweet pickle relish, spicy brown mustard, mayonnaise, salt and freshly ground pepper, paprika
    30 min, 9 ingredients
  • Roasted Garlic and Smoked Paprika Potato Salad Roasted Garlic and Smoked Paprika Potato Salad
    russet potatoes, celery (2 stalks ), eggs, hard boiled and
    10 More
    russet potatoes, celery (2 stalks ), eggs, hard boiled, onions, minced, roasted garlic cloves, sugar, thyme, smoked paprika, sea salt (table salt can be substituted), spicy brown mustard (or to taste), apple cider vinegar, mayonnaise (or to taste), bacon, cooked and crumbled (optional)
    30 min, 13 ingredients
  • Fipps Family Potato Salad with Onion and Celery Fipps Family Potato Salad with Onion and Celery
    baking potatoes (8 large), celery ribs, diced and
    6 More
    baking potatoes (8 large), celery ribs, diced, sweet onion, diced, hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    8 ingredients
  • Basil Egg And Potato Salad Basil Egg And Potato Salad
    red new potatoes scrubbed and quartered, plain yogurt and
    9 More
    red new potatoes scrubbed and quartered, plain yogurt, minced scallions, mayonnaise, cider vinegar, spicy brown mustard, basil, salt, white pepper, hard cooked eggs chopped, cooked turkey bacon crumbled
    20 min, 11 ingredients
  • Potato, Corn & Tomato Salad Potato, Corn & Tomato Salad
    new potatoes boiled, cooled, sliced and
    9 More
    new potatoes boiled, cooled, sliced, frozen corn (or fresh blanched & cut off cob) thawed, roma tomatoes cut in thin wedges, olive oil, balsamic vinegar, green onion finely chopped, dijon or spicy brown mustard, sugar, feta cheese crumbled, fresh basil leaves (optional) torn
    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
  • Ham 'n' Spuds Salad Ham 'n' Spuds Salad
    potatoes, cooked and cubed, ham, cooked and cubed and
    11 More
    potatoes, cooked and cubed, ham, cooked and cubed, hard-cooked eggs, chopped, olive, pitted, celery, sliced, green pepper, finely chopped, onion, finely chopped, mayonnaise, sweet pickle relish, pimientos, minced, spicy brown mustard or 1 tbsp yellow mustard, cider vinegar, lettuce leaf (optional)
    35 min, 13 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
  • Sweet-Potato Salad with Spicy Peanut Dressing Sweet-Potato Salad with Spicy Peanut Dressing
    rice vinegar, soy sauce, mayonnaise and
    10 More
    rice vinegar, soy sauce, mayonnaise, minced peeled fresh ginger, toasted sesame oil (such as asian ), garlic cloves, minced, peanut butter, chili-garlic sauce, golden brown sugar, red-skinned sweet potatoes (yams), peeled, cut into 1/2-inch cubes, sugar snap peas , cut crosswise into 1/2-inch pieces, sliced green onions, coarsely chopped dry-roasted peanuts
    13 ingredients




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