131 brown potato mayonnaise Recipes

  • 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
  • Picnic Potato Salad
    yukon gold potatoes, hard-cooked eggs, peeled and grated and
    8 More
    yukon gold potatoes, hard-cooked eggs, peeled and grated, mayonnaise, diced celery, sour cream, chopped sweet onion, sweet pickle relish, spicy brown mustard, salt, freshly ground pepper
    20 min, 10 ingredients
  • Golden Potato Salad
    yukon gold potatoes, peeled and cut into 1/2-inch cubes and
    12 More
    yukon gold potatoes, peeled and cut into 1/2-inch cubes, sweet red pepper, chopped, red onion, chopped, shredded carrot, mayonnaise, olive oil, balsamic vinegar, spicy brown mustard, mustard seed, snipped fresh dill, divided, sugar, salt, pepper
    25 min, 13 ingredients
  • 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, jalapeno peppers, seeded and chopped, onion, chopped, mayonnaise, spicy brown mustard, hot pepper sauce, ground cumin, pepper
    25 min, 10 ingredients
  • Grandma's Potato Salad
    salad potatoes, cooked, peeled and cubed and
    15 More
    salad potatoes, cooked, peeled and cubed, hard-cooked eggs, chopped, celery ribs, chopped, radishes, sliced, onion, chopped, chopped green pepper, salt and pepper to taste, mayonnaise, brown sugar, sugar, vanilla extract, prepared mustard, milk, leaf lettuce, paprika, minced fresh parsley
    16 ingredients
  • Fipps Family Potato Salad
    baking potatoes (8 large), hard-cooked eggs, grated and
    4 More
    baking potatoes (8 large), hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    6 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
  • Creamy Grilled Potato Salad
    red potatoes (about 2 lb), cut into 1-in. slices and
    9 More
    red potatoes (about 2 lb), cut into 1-in. slices, olive oil, garlic salt, paprika, pepper, fat-free mayonnaise, hard-cooked eggs, chopped, dill pickle spear, chopped, dill pickle juice, spicy brown mustard
    15 min, 10 ingredients
  • Golden Beet and Potato Salad
    golden beets (1 3/4 in. wide , greens trimmed before weig... and
    11 More
    golden beets (1 3/4 in. wide , greens trimmed before weighing), red thin-skinned potatoes (1 1/4 in. wide), scrubbed and cut in half, sour cream, mayonnaise, rice vinegar, chopped red onion, chopped parsley, prepared horseradish, garlic, peeled and minced, salt and pepper, watercress (2 qt.), crumbled browned bacon
    12 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
  • Alton Brown's Red Potato Salad
    red potatoes, cider vinegar, mayonnaise, mustard powder and
    8 More
    red potatoes, cider vinegar, mayonnaise, mustard powder, parsley, chopped, fresh tarragon, chopped, garlic, very thinly sliced, cornichons, fine chopped, red onion, small dice, celery, thinly sliced, kosher salt, fresh ground black pepper
    35 min, 12 ingredients
  • Durango Potato Salad Durango Potato Salad
    red potatoes, rotel tomatoes & chilies, mayonnaise and
    6 More
    red potatoes, rotel tomatoes & chilies, mayonnaise, spicy brown mustard, celery, chopped, corn niblets, drained, scallions, sliced, bacon, cooked and crumbled, salt and pepper
    35 min, 9 ingredients
  • Sandy's Potato Salad Sandy's Potato Salad
    white boiling potatoes, cooked, diced and cooled and
    8 More
    white boiling potatoes, cooked, diced and cooled, hardboiled eggs, finely chopped, chopped celery, sweet pickle relish, chopped onion, mayonnaise, brown mustard, sugar, salt and pepper
    15 min, 9 ingredients
  • Durango Potato Salad Durango Potato Salad
    red potatoes, diced tomatoes with green chilies and
    5 More
    red potatoes, diced tomatoes with green chilies, mayonnaise, spicy brown mustard, chopped celery, green onions sliced, cooked bacon crumbled
    7 ingredients
  • Marthas Quick Potato Salad Marthas Quick Potato Salad
    instant mashed potatoes (make according to package direct... and
    11 More
    instant mashed potatoes (make according to package directions), chopped celery, chopped red onion, chopped dill pickles(you can use sweet if preferred ), chopped green onions, chopped green olives plus 1/4 cup of the juice from the olives, mayonnaise, yellow mustard or brown mustard, sour cream, pepper and salt to taste, hard boiled eggs, chopped (optional)
    6 min, 12 ingredients
  • Old Fashioned Potato Salad Old Fashioned Potato Salad
    baking potatoes, salt, divided, mayonnaise and
    3 More
    baking potatoes, salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients
  • Dilled Redskin Potato Salad Dilled Redskin Potato Salad
    redskin potatoes , unpared and diced and
    12 More
    redskin potatoes , unpared and diced, green onions, cleaned and sliced, cucumbers , pared, seeded and diced, stalks celery, thinly sliced, diced pimiento, drained, eggs, hard boiled, chopped, bacon , fried crisp, well drained and crumbled, real mayonnaise, sour cream, spicey brown mustard, whole milk or half n half, dried dill weed, salt and freshly ground black pepper, to taste
    20 min, 13 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




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