699 boiled potatoes mayonnaise Recipes

  • Mom's Potato Salad
    mayonnaise (or more to taste), mustard and
    7 More
    mayonnaise (or more to taste), mustard, bacon bits, sprinkled to taste, salad supreme dry seasoning , sprinkled to taste, salt , sprinkled to taste, pepper , sprinkled to taste, onion salt , sprinkled to taste (opt, i have also used it), hard-boiled eggs, diced, potatoes, peeled and cut into chunks and boiled (medium-large size, i like bite size)
    15 min, 9 ingredients
  • Ranch Potato Salad
    potatoes, boiled and cubed , the red ones are good to use and
    11 More
    potatoes, boiled and cubed , the red ones are good to use, diced cucumber, peel , quarter lengthwise, and remove seeds, then dice, diced celery, diced onion, hard-boiled eggs, diced, spicy mustard, dry ranch dressing mix, dill weed, white pepper, sour cream, mayonnaise, paprika , to dress
    24 hour 10 min, 12 ingredients
  • Mustard Potato Salad
    potatoes, boiled, peeled and diced, eggs, boiled and diced and
    5 More
    potatoes, boiled, peeled and diced, eggs, boiled and diced, mayonnaise, mustard, pickle relish, onion powder, salt and pepper
    15 min, 7 ingredients
  • Anita's Potato Salad
    potatoes, peeled, boiled, dozen egg, hard boiled, sliced and
    3 More
    potatoes, peeled, boiled, dozen egg, hard boiled, sliced, garlic salt , to taste, green olives, chopped in half, mayonnaise , kraft real (to taste)
    30 min, 5 ingredients
  • Best Ever Potato Salad
    potatoes, cubed, boiled and
    13 More
    potatoes, cubed, boiled, oil (salad, canola, whatever you generally use), vinegar, onion, diced, salt, basil, dry mustard, pepper, mayonnaise, eggs, hard boiled, chopped, green peppers, chopped, sweet red peppers, chopped, celery, chopped, milk
    2 hour 30 min, 14 ingredients
  • Mom's Dill Potato Salad
    potatoes (red or yukon gold, boiled, and cubed) and
    10 More
    potatoes (red or yukon gold, boiled, and cubed), red onion, chopped, dill pickles, chopped, eggs, hard-boiled, chopped, low-fat mayonnaise, prepared mustard, worcestershire sauce , lea & perrins, pickle juice, seasoned pepper, seasoning salt, white pepper
    1 hour , 11 ingredients
  • Kristina's Potato Salad
    potatoes, unpeeled, boiled in skins, diced and
    23 More
    potatoes, unpeeled, boiled in skins, diced, hard-boiled eggs, chopped, tomatoes, diced, chopped sweet pepper, chopped, scallions, minced, cucumber, chopped, chopped fresh parsley, alfalfa sprout, toasted cashews, mixed roasted sunflower seeds or 1/4 cup sesame seeds, carrot, coarsely grated (optional), chopped celery (optional), radish (optional), raw fresh peas (optional), mayonnaise, salt and pepper, to taste, tamari, cider vinegar, dry mustard, tarragon, prepared horseradish, fresh spinach (optional), olive (optional), lemon wedge (optional)
    2 hour 20 min, 24 ingredients
  • German-Style Potato Salad
    potatoes, boiled (yukon golds work best, avoid redskins) and
    6 More
    potatoes, boiled (yukon golds work best, avoid redskins), extra large eggs, hard-boiled, stalks celery, mayonnaise, sweet pickle relish, onion, salt & pepper (to taste)
    45 min, 7 ingredients
  • Julie's Mom's Perfect Potato Salad
    potatoes, chopped onions or 2 -3 tbsp dried onion flakes and
    10 More
    potatoes, chopped onions or 2 -3 tbsp dried onion flakes, chopped dill pickles, hard-boiled eggs, chopped, salt (to taste), black pepper, garlic powder, chopped celery (optional), mayonnaise (best foods , helmann s, or vegenaise - a little more, depending on texture after mixing), chopped boiled egg, for garnish, paprika, for garnish, dill weed, for garnish
    12 ingredients
  • Mom's Original Homestyle Potato Salad
    boiled russet potatoes, peeled, chopped hard-boiled eggs and
    12 More
    boiled russet potatoes, peeled, chopped hard-boiled eggs, diced celery (include celery hearts and leaves), chopped kosher dill pickle (mt. olive zesty garlic dills), rinsed pitted black olives (whole or sliced ), chopped red onion, minced fresh parsley, real mayonnaise (or to personal preference), kosher pickle juice (mt. olive zesty garlic dills), snipped fresh baby dill (optional), prepared yellow mustard, freshly cracked pepper , to taste, celery salt , to taste, paprika , pinch of fresh ground black pepper, snipped fresh chives or 1 pinch dill or 1 pinch parsley, black olive
    40 min, 14 ingredients
  • Iranian Potato Salad Iranian Potato Salad
    potatoes, boiled, hard-boiled eggs, lemons , juice of and
    4 More
    potatoes, boiled, hard-boiled eggs, lemons , juice of, chicken, baby green peas (drained ), mayonnaise (or more to taste), salt (or more to taste)
    24 hour 50 min, 7 ingredients
  • Carrie's Potato Salad Carrie's Potato Salad
    potatoes, boiled and peeled, eggs, hard-boiled & mashed and
    8 More
    potatoes, boiled and peeled, eggs, hard-boiled & mashed, green bell pepper, chopped, green onions , including tops, chopped, celery ribs, chopped, kosher dill pickles, chopped fine (i use claussen s), mayonnaise or 1/2 cup salad dressing, prepared mustard, salt (or to taste), black pepper (or to taste)
    30 min, 10 ingredients
  • Real German Potato Salad Real German Potato Salad
    potatoes, chopped onions or 2 -3 tbsp dried onion flakes and
    10 More
    potatoes, chopped onions or 2 -3 tbsp dried onion flakes, chopped dill pickles, hard-boiled eggs, chopped, salt (to taste), black pepper, garlic powder, chopped celery (optional), mayonnaise (best foods or helmann s, a little more, depending on texture after mixing), chopped hard-boiled egg, for garnish, paprika, for garnish, dill weed, for garnish
    2 hour , 12 ingredients
  • Newfoundland Potato Salad Newfoundland Potato Salad
    potatoes, large, boiled and cooled and
    6 More
    potatoes, large, boiled and cooled, eggs, boiled, cooled and peeled, onion, chopped finely, stalks celery, chopped finely, apple , large sized, mayonnaise, mustard
    1 hour , 7 ingredients
  • Kitchen Kouture Potatoe Salad Kitchen Kouture Potatoe Salad
    potatoes, cubed, boiled, drained, stalks celery, chopped and
    11 More
    potatoes, cubed, boiled, drained, stalks celery, chopped, onion, chopped, eggs, boiled, chopped, relish , dill, mayonnaise, mustard, sugar, paprika, salt, cumin, garlic powder, garlic salt
    40 min, 13 ingredients
  • Potato and Egg Salad for the Lazy Potato and Egg Salad for the Lazy
    big potatoes, boiled or microwaved and cubed and
    7 More
    big potatoes, boiled or microwaved and cubed, hard-boiled eggs, cut in 4 pieces, big finely chopped onions, mayonnaise, yoghurt, black pepper, brown sugar, mustard
    45 min, 8 ingredients
  • Potato Salad for a Crowd of 30-40 Potato Salad for a Crowd of 30-40
    red potatoes, boiled and peeled and
    8 More
    red potatoes, boiled and peeled, hard-boiled eggs, cut small, sweet pickle relish, mayonnaise or 32 oz miracle whip, yellow mustard, green onions, chopped, stalk celery, chopped, salt, pepper
    50 min, 9 ingredients
  • Penny's Delicious No Pickle Potato Salad Penny's Delicious No Pickle Potato Salad
    potatoes, hard-boiled eggs, chopped, minced onion and
    9 More
    potatoes, hard-boiled eggs, chopped, minced onion, mayonnaise or 1 1/2 cups miracle whip, minced chives, garlic clove, minced, dijon-style mustard, fresh minced thyme or 1 tsp dried thyme, salt and pepper, to taste, hard-boiled egg , cut into slices, cooked bacon, crumbled, nasturtium blossoms (make sure they have not been sprayed with chemicals)
    50 min, 12 ingredients




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