608 potato red mustard mayonnaise Recipes

  • Paula Deen's Potato Salad
    red potatoes (skins left on and washed thoroughly) and
    11 More
    red potatoes (skins left on and washed thoroughly), chopped fresh parsley, green onion (tops only ), stalks celery, diced, hard-boiled eggs, chopped, chopped green bell pepper, lemon pepper, aunt jane s krazy mixed up salt (or use seasoned salt), dijon mustard, mayonnaise, sour cream
    25 min, 12 ingredients
  • The Lady's Warm Potato Salad (Paula Deen)
    red potatoes, chopped fresh parsley leaves and
    10 More
    red potatoes, chopped fresh parsley leaves, chopped green onion tops, chopped celery, hard boiled eggs, chopped, chopped bell pepper, lemon-pepper seasoning, seasoning salt (recommended : jane s krazy mixed up salt), dijon mustard, mayonnaise, sour cream
    45 min, 12 ingredients
  • Potato Salad With Mustard Dressing and Bacon
    mayonnaise and
    10 More
    mayonnaise, coarse grain mustard or 1/2 cup mustard, your favorite, cider vinegar, garlic cloves, minced, salt and pepper, to taste, bacon, white potatoes, peeled if desired, cut into 3/4 inch pieces, stalks celery, sliced thin, green onions, sliced thin, red onions, chopped, hard-boiled eggs, peeled and chopped
    45 min, 11 ingredients
  • Golden Potato Surprise Golden Potato Surprise
    potatoes, peeled, diced, water, salt, red onions, chopped and
    9 More
    potatoes, peeled, diced, water, salt, red onions, chopped, butter or 2 tbsp margarine, all-purpose flour, salt, black pepper, half-and-half, dijon-style mustard, mayonnaise, bacon, cooked, crumbled, fresh thyme leaves or 1 tsp dried thyme leaves
    1 hour 10 min, 13 ingredients
  • Scandinavian Potato Salad Scandinavian Potato Salad
    red potatoes, green beans , trimmed ad sliced diagonally and
    9 More
    red potatoes, green beans , trimmed ad sliced diagonally, white wine vinegar, liquid honey, whole grain dijon mustard, mayonnaise , style dressing, extra virgin olive oil, smoked salmon , strips, chopped fresh parsley, green onion, sliced, salt and pepper, to taste
    45 min, 11 ingredients
  • Old Fashioned Potato And Egg Salad Old Fashioned Potato And Egg Salad
    potatoes, quartered, white wine vinegar, olive oil, salt and
    10 More
    potatoes, quartered, white wine vinegar, olive oil, salt, fresh black pepper, diced celery, chopped green pepper, chopped red onion, mayonnaise (low fat is fine ), dijon mustard, hard-boiled eggs, peeled and chopped, chopped fresh parsley, radishes, sliced thinly, paprika
    30 min, 14 ingredients
  • The Lady and Son's Warm Potato Salad The Lady and Son's Warm Potato Salad
    red potatoes, fresh parsley leaves chopped and
    9 More
    red potatoes, fresh parsley leaves chopped, green onion tops chopped, celery chopped, whole hard boiled eggs chopped, bell pepper chopped, lemon-pepper seasoning, dijon mustard, mayonnaise, sour cream
    11 ingredients
  • The Lady's Warm Potato Salad - Paula Deen The Lady's Warm Potato Salad - Paula Deen
    red potatoes, chopped fresh parsley leaves and
    10 More
    red potatoes, chopped fresh parsley leaves, chopped green onion top, chopped celery, hard-boiled eggs, chopped, chopped bell pepper, lemon pepper seasoning, seasoning salt (jane s krazy mixed up salt is recommended), dijon mustard, mayonnaise, sour cream
    45 min, 12 ingredients
  • The Lady's Warm Potato Salad (Paula Deen) The Lady's Warm Potato Salad (Paula Deen)
    red potatoes, chopped fresh parsley leaves and
    10 More
    red potatoes, chopped fresh parsley leaves, chopped green onion tops, chopped celery, hard-boiled eggs, chopped, chopped bell pepper, lemon-pepper seasoning, salt, dijon mustard, mayonnaise, sour cream
    27 min, 12 ingredients
  • Potato Salad With Lemon, Garlic and Pastrami Potato Salad With Lemon, Garlic and Pastrami
    yukon gold potatoes, cut in half and peeled if you like and
    15 More
    yukon gold potatoes, cut in half and peeled if you like, lemon juice, lemon , zest of, extra virgin olive oil, garlic, pressed, kosher salt, pepper, red wine vinegar, dijon mustard, mayonnaise, fresh oregano, chopped, fresh parsley, chopped, celery ribs, very finely chopped, onion, very finely chopped, pastrami , shaved at the deli counter, hard-boiled eggs, chopped
    1 hour 25 min, 16 ingredients
  • Easy Potato Salad With Complete Instructions Easy Potato Salad With Complete Instructions
    potatoes, salt, divided, water, divided and
    11 More
    potatoes, salt, divided, water, divided, eggs (4 for salad, 4 for garnish, 2 for dressing), celery, finely diced, red onion, diced, sugar, cornstarch, cider vinegar, whole milk, salted butter, softened, prepared mustard, mayonnaise, paprika (garnish )
    55 min, 14 ingredients
  • Potatoes Stuffed wit Cajun Spiced Shrimp & Crab Potatoes Stuffed wit Cajun Spiced Shrimp & Crab
    russet potatoes, olive oil, half-and-half, warmed and
    17 More
    russet potatoes, olive oil, half-and-half, warmed, fresh parsley, minced, scallions, thinly sliced, parmesan cheese, grated, dijon mustard, mayonnaise, egg yolk, oil, minced onions, red or green pepper, minced, unsalted butter, cubed, tomato paste, worchestershire sauce, old bay seasoning, cayenne, shrimp, peeled deveined and chopped, pasteurized lump crab meat (6 oz), monterrey jack or farmer s cheese, grated
    20 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    12 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
  • Christina's Pecan-Crusted Potato Chip Snapper with Honey-Mustard Mayo Christina's Pecan-Crusted Potato Chip Snapper with Honey-Mustard Mayo
    crushed potato chips, chopped pecans and
    13 More
    crushed potato chips, chopped pecans, dried cilantro or parsley, crushed red pepper flakes, milk, egg, all-purpose flour, salt and freshly ground black pepper, unsalted butter, red snapper fillets, mayonnaise, honey mustard, red bell pepper, chopped, shallots, chopped, chopped fresh basil leaves
    20 min, 15 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 and Chicken Bacon Salad Potato and Chicken Bacon Salad
    potatoes, eggs, hard boiled, chicken bacon and
    4 More
    potatoes, eggs, hard boiled, chicken bacon, red bell pepper, red onion, thick mayonnaise (more if you like your salad gooey, i use a low calorie version), prepared whole grain mustard
    20 min, 7 ingredients
  • Mashed Potato Salad Mashed Potato Salad
    yukon gold potatoes , scrubbed, cubed and well-cooked and
    9 More
    yukon gold potatoes , scrubbed, cubed and well-cooked, red potatoes , scrubbed, cubed and well-cooked, plain, low-fat yogurt, low-fat mayonnaise, mustard, relish, red onion, diced, stalk celery, diced, red pepper flakes, salt and pepper to taste
    30 min, 10 ingredients




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