608 potato red mustard mayonnaise Recipes

  • Mustard Aioli Baked Potatoes With Herbs
    mustard aioli, mayonnaise, dijon mustard and
    13 More
    mustard aioli, mayonnaise, dijon mustard, whole grain mustard, honey, garlic , smashed to a paste, kosher salt and freshly ground black pepper, potatoes, red-skinned potatoes , scrubbed, then halved or quartered, kosher salt, plus more for sprinkling, onion, halved, peeled and sliced vertically, chopped fresh flat-leaf parsley, chopped fresh chives, chopped fresh tarragon, freshly ground black pepper and crushed red pepper flakes
    1 hour , 16 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, stone ground mustard, mayonnaise, scallion and
    2 More
    red potatoes, stone ground mustard, mayonnaise, scallion, bacon , cooked crisp, salt
    30 min, 6 ingredients
  • Potato Salad I
    red potatoes, diced, eggs, stalks celery, chopped and
    7 More
    red potatoes, diced, eggs, stalks celery, chopped, green bell pepper, chopped, sweet pickles, cubed, prepared mustard, mayonnaise, onion, finely chopped, white sugar, salt and pepper to taste
    45 min, 10 ingredients
  • Whole Grain Honey Mustard Potato Salad, 344cals Per Serve
    potatoes, salt , for potatoes, red onion, finely chopped and
    4 More
    potatoes, salt , for potatoes, red onion, finely chopped, mayonnaise, unsweetened plain yogurt, whole grain honey mustard, milk, enough to make the dressing how thick thin you want it
    30 min, 7 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onions, dijon mustard, mayonnaise, lemon , zest of, arugula leaf, coarsely chopped, fresh parsley leaves, coarsely chopped
    1 hour , 11 ingredients
  • Savory Potato Salad
    red potatoes , scrubbed, vegetable soup mix and
    9 More
    red potatoes , scrubbed, vegetable soup mix, red wine vinegar, pepper, stalks celery, minced, minced red onion, dijon mustard, mayonnaise, zest of 1 lemon, arugula leaves, coarsely chopped, parsley leaves, coarsely chopped
    45 min, 11 ingredients
  • Granny's Potato Salad
    red potatoes (size of large egg), hard-boiled eggs and
    11 More
    red potatoes (size of large egg), hard-boiled eggs, onion, chopped, celery, chopped, red pepper, chopped, dill weed, prepared mustard, mayonnaise, sour cream, red wine vinegar (if using alternative vinegar it might be stronger), salt, pepper, garlic powder
    40 min, 13 ingredients
  • Red Skin Potato Salad
    cubed red potatoes and
    8 More
    cubed red potatoes, chopped green bell pepper (about 1 medium), minced red onion, evoo, red wine vinegar, dijon mustard, mayonnaise, salt, ground black pepper
    10 min, 9 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, Cucumber, and Red Bell Pepper Salad With Chive Potato, Cucumber, and Red Bell Pepper Salad With Chive
    red potatoes , scrubbed and diced, cucumber and
    9 More
    red potatoes , scrubbed and diced, cucumber, soy mayonnaise or 3/4 cup safflower mayonnaise, dijon mustard, sea salt, black pepper, minced chives, can also use (about 1 bunch), dried chives, green onions, minced, red bell pepper, diced, hard-boiled eggs, diced (optional)
    30 min, 11 ingredients
  • Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw
    salt, dark brown sugar, chipotle powder, dried sage powder and
    14 More
    salt, dark brown sugar, chipotle powder, dried sage powder, pork butt, bone in, vinegar, brown sugar, jalapenos, minced, red potatoes, yukon gold potatoes, dijon mustard, mayonnaise, lemon juice, celery seed, chopped scallions, salt and pepper, to taste
    7 hour 35 min, 18 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
  • Red Potato Salad With Celery Seed Red Potato Salad With Celery Seed
    red potatoes, sour cream, mayonnaise and
    9 More
    red potatoes, sour cream, mayonnaise, stalks celery, finely diced, celery seed, chopped fresh chives, dry mustard, chopped fresh parsley, salt, fresh ground white pepper, chopped fresh parsley, chopped fresh chives
    30 min, 12 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
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Baked New Potato Salad With Peanuts And Mustard
    red peanuts, red new potatoes scrubbed, olive oil, salt and
    11 More
    red peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper to taste, rice vinegar, minced red onion, carrot sliced on the diagonal 1/4 thick, ribs celery sliced on the diagonal 1/4 thick, mayonnaise, plain yogurt, chopped cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients




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