61 red potato salad spicy 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
  • 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, 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 Red Skin Dill Potato Salad
    red potatoes, cut into 3/4-inch pieces with skins on and
    11 More
    red potatoes, cut into 3/4-inch pieces with skins on, pickle juice, mayonnaise, buttermilk, fresh dill, chopped (or 1/2-1 tsp dried dill), dijon mustard, sugar, cracked black pepper, hardboiled egg, peeled and chopped, red onion, chopped, jalapeno chopped fine, dill pickles, chopped
    55 min, 12 ingredients
  • Spicy Potato Salad
    red potatoes (about 2 lb), vegetable oil, white vinegar and
    7 More
    red potatoes (about 2 lb), vegetable oil, white vinegar, sugar, chili powder, seasoning salt, hot sauce, whole kernel corn, drained, carrot, shredded, sliced ripe olives
    1 hour 30 min, 10 ingredients
  • Spicy Potato Salad
    red potatoes (about 2 lb), vegetable oil, white vinegar and
    8 More
    red potatoes (about 2 lb), vegetable oil, white vinegar, sugar, chili powder, seasoned salt, hot sauce, whole kernel corn, drained, carrot, shredded, sliced ripe olives, green onions, sliced
    11 ingredients
  • Spicy Potato Salad
    red potatoes (about 3 lb), cubed, vegetable oil and
    11 More
    red potatoes (about 3 lb), cubed, vegetable oil, cider vinegar, sugar, chili powder, hot pepper sauce, salt, onion powder, ground cumin, whole kernel corn, drained, sliced ripe olives, drained, minced fresh cilantro, chopped seeded jalapeno peppers
    15 min, 13 ingredients
  • Spicy Vegan Potato Salad
    red potatoes, chopped celery, chopped green onion and
    5 More
    red potatoes, chopped celery, chopped green onion, veganaise vegan mayonnaise, chili powder, garlic powder, cholula hot sauce, salt and pepper
    40 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
  • Spicy Sweet Potato Salad
    sweet potatoes, red potatoes, yukon gold potatoes and
    9 More
    sweet potatoes, red potatoes, yukon gold potatoes, red onion, salt, garlic, minced, jalapeno pepper, seeded and minced, fresh lemon juice, mayonnaise, curry powder, chopped fresh parsley, freshly ground black pepper
    50 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
  • 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
  • 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
  • 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
  • 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
  • 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
  • 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




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