1179 potato salad mustard red potatoes Recipes

  • Father's Day Potato Salad
    red potatoes, mayonnaise, mustard, vinegar, hot sauce and
    10 More
    red potatoes, mayonnaise, mustard, vinegar, hot sauce, sugar, salt, sweet pickle relish, dill pickles, celery, radishes, hard-boiled eggs, marinated olive, green onions, fresh parsley
    30 min, 15 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 Skin Potato Salad Recipe
    red potatoes, red sweet bell pepper, chopped and
    12 More
    red potatoes, red sweet bell pepper, chopped, green bell pepper, chopped, stalks celery, chopped, red onion, chopped, hard-cooked eggs, chopped, mayonnaise, sour cream, dijon mustard, yellow mustard, garlic powder, salt, pepper (fresh ground if possible), green onions, chopped for garnish
    40 min, 14 ingredients
  • Potato Salad
    red potatoes, russet potatoes, lemon , juice and zest of and
    7 More
    red potatoes, russet potatoes, lemon , juice and zest of, dijon mustard, salt and pepper, olive oil, red onion, finely chopped, red bell pepper, finely chopped, fresh parsley leaves, finely chopped, scallions, thinly sliced
    55 min, 10 ingredients
  • Potato Salad
    red potatoes (pealed optional) or 4 -5 large new potatoes... and
    7 More
    red potatoes (pealed optional) or 4 -5 large new potatoes, peeled and diced (pealed optional), onion, diced, bell pepper, diced, mayonnaise, yellow mustard, seasoned salt, eggs, chopped (hard boiled ), salt and pepper
    35 min, 8 ingredients
  • Three Potato Salad
    peeled cubed sweet potatoes, halved fingerling potatoes and
    10 More
    peeled cubed sweet potatoes, halved fingerling potatoes, quartered baby red potatoes, light mayonnaise, creole mustard , to taste, diced celery, sliced green onion, garlic salt, lemon pepper, salt , to taste, pepper , to taste, chopped chives (optional)
    40 min, 12 ingredients
  • New Red Potato Salad
    new red potatoes, minced onion and
    7 More
    new red potatoes, minced onion, mayonnaise (or salad dressing), sour cream, sugar, cider vinegar, prepared mustard, salt, celery seed
    30 min, 9 ingredients
  • Mustard Potato Salad
    red potatoes, stalks celery, minced and
    10 More
    red potatoes, stalks celery, minced, green onions, tops and bottoms sliced thin, sweet pickles, minced (gherkins), sliced green olives, hard boil eggs, salt, pepper, mayonnaise, white vinegar, mustard, yellow or 3 tbsp dijon mustard, paprika (optional)
    1 hour 15 min, 12 ingredients
  • Julia's Potato Salad Julia's Potato Salad
    red potatoes, yellow mustard, mayonnaise, sweet relish and
    2 More
    red potatoes, yellow mustard, mayonnaise, sweet relish, crab boil, eggs, boiled
    1 hour , 6 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Potato Salad With Horseradish Sauce Potato Salad With Horseradish Sauce
    red potatoes, idaho potato, yukon gold potato and
    11 More
    red potatoes, idaho potato, yukon gold potato, sweet potato, nonfat yogurt, low-fat mayonnaise, ground horseradish, cider vinegar, dijon mustard, kosher salt, ground black pepper, celery ribs, green bell pepper, red onion
    40 min, 14 ingredients
  • Red, White and Blue Potato Salad (Vegan) Red, White and Blue Potato Salad (Vegan)
    red potato, white potatoes, blue potato (or purple ) and
    10 More
    red potato, white potatoes, blue potato (or purple ), red bell pepper , julienned, red onion , julienned, radishes, cleaned and sliced thinly, extra virgin olive oil, white wine vinegar (or plain distilled white vinegar), dijon mustard, salt, cracked black pepper, flat leaf parsley, chopped (aka italian parsley), flat leaf parsley, chopped
    25 min, 13 ingredients
  • Chilled Green Bean and Red Potato Salad Chilled Green Bean and Red Potato Salad
    green beans, snipped, red potatoes, halved and
    9 More
    green beans, snipped, red potatoes, halved, red bell pepper, diced, red onion, minced, garlic, minced, fresh dill, sugar, dijon mustard, balsamic vinegar, salad oil, salt and black pepper
    30 min, 11 ingredients
  • Mustard Garden Potato Salad Mustard Garden Potato Salad
    red or yukon gold potatoes, hard boiled eggs and
    17 More
    red or yukon gold potatoes, hard boiled eggs, onion chopped, chopped celery, chopped green pepper, radishes diced fine, clausen dill pickles diced, sweet pickle relish or chow chow, good mayonnaise, dijon mustard, spicy brown mustard, yellow mustard, sugar, teas. red wine vinegar, teas. dried parsley, teas. dried dill weed, bacon, paprika, chopped chives optional
    20 min, 19 ingredients
  • Potato Salad Potato Salad
    red potatoes (the ones i'm using are about 2 oz each) and
    14 More
    red potatoes (the ones i m using are about 2 oz each), kosher salt (for water to boil potatoes), garlic cloves, lemon , juice of, kosher salt (for dressing), ground black pepper, mustard, red wine vinegar, balsamic vinegar, vegetable stock (or chicken), olive oil, scallions, fresh rosemary (tarragon, thyme, any fresh herbs will do), shallots (sliced thinly), ears fresh corn
    50 min, 15 ingredients
  • Red Potato Salad Red Potato Salad
    red salad potatoes , cut into bite-sized pieces and
    6 More
    red salad potatoes , cut into bite-sized pieces, mayonnaise, brown mustard, bacon, cooked and crumbled, fresh chives, finely chopped, salt, pepper
    55 min, 7 ingredients
  • Classic French Potato Salad Classic French Potato Salad
    white potatoes (or fingerling potatoes), red potato and
    7 More
    white potatoes (or fingerling potatoes), red potato, olive oil, tarragon vinegar, dijon mustard, chives, sugar, salt, pepper
    1 hour , 9 ingredients




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