699 boiled potatoes mayonnaise Recipes

  • Lorilyn's Potato Salad
    russet potatoes, mayonnaise, apple cider vinegar, sugar and
    10 More
    russet potatoes, mayonnaise, apple cider vinegar, sugar, yellow mustard, sea salt, garlic powder, pepper, celery ribs, sliced, onion, finely chopped, black olives, sliced, bacon, paprika (optional), hard-boiled eggs
    14 ingredients
  • Potato Salad for Keith
    potatoes, cooked, cooled and small bite size and
    11 More
    potatoes, cooked, cooled and small bite size, eggs, hard boiled, cooled, shelled, chopped, onion, minced, dill pickles, chopped, celery, chopped, mayonnaise, yellow mustard, pickle juice, milk, dry mustard, black olives, chopped, salt & pepper
    1 hour 30 min, 12 ingredients
  • Potato Salad from Mindy
    potatoes, salt, black pepper, celery, hard-boiled eggs and
    7 More
    potatoes, salt, black pepper, celery, hard-boiled eggs, red onion chopped, bell pepper chopped, dijon mustard, low fat sour cream, canola mayonnaise, sugar, vinegare
    12 ingredients
  • Hash Browns Potato Salad
    frozen hash browns or 1 (2 lb) bag o'brien potatoes and
    5 More
    frozen hash browns or 1 (2 lb) bag o brien potatoes, mayonnaise, mustard, onion, chopped, pickle relish, hard-boiled eggs, chopped
    17 min, 6 ingredients
  • 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
  • Shandy Style Potato Salad
    russet potatoes, mayonnaise, sweet pickle relish and
    10 More
    russet potatoes, mayonnaise, sweet pickle relish, boiled eggs, sliced, white sugar, chopped white onion, prepared mustard, white wine vinegar, minced celery, fresh dill, finely chopped, dried parsley, ground black pepper, salt to taste
    15 min, 13 ingredients
  • Cold Mustard Potato Salad
    white potato , scubbed, stalks celery, chopped and
    6 More
    white potato , scubbed, stalks celery, chopped, onion, chopped, gherkins, chopped, eggs, hard-boiled, chopped, mayonnaise, mustard, garlic powder
    1 hour 30 min, 8 ingredients
  • Green Goddess Potato Salad
    green beans, trimmed and
    9 More
    green beans, trimmed, cooked small (2-inch) boiling potatoes, cooled to room temperature and quartered, mayonnaise, tarragon vinegar or white-wine vinegar, scallions, chopped, flat anchovy fillets, chopped , or 2 tsp anchovy paste, chopped fresh flat-leaf parsley, chopped fresh tarragon, salt, black pepper
    1 hour 30 min, 10 ingredients
  • Grilled Onion Potato Salad
    onion, olive oil, milk, cider vinegar, mayonnaise, salt and
    3 More
    onion, olive oil, milk, cider vinegar, mayonnaise, salt, ground black pepper, red boiling potatoes (about 5-6 medium), sliced celery
    3 hour , 9 ingredients
  • Green Goddess Potato Salad
    green beans and
    9 More
    green beans, cooked small boiling potatoes, cooled and quartered, mayonnaise, tarragon vinegar or 3 tbsp white wine vinegar, scallions, chopped, flat anchovy fillets, chopped or 2 tsp anchovy paste, chopped fresh flat-leaf parsley, chopped fresh tarragon, salt, black pepper
    1 hour 20 min, 10 ingredients
  • Classic American-Style Potato Salad
    red boiling potatoes , scrubbed, red wine vinegar, salt and
    8 More
    red boiling potatoes , scrubbed, red wine vinegar, salt, freshly ground black pepper, hard-cooked eggs, celery stalk, chopped sweet pickle (not relish), scallions, chopped fresh parsley, mayonnaise, dijon-style mustard
    11 ingredients
  • Potato Salad With A Creamy Dressing
    potatoes ., hard boiled eggs . and
    15 More
    potatoes ., hard boiled eggs ., celery stalks with leaves chopped ., parsley chopped ., big onion chopped ., spring onion thinly sliced ( green and white )., garlic pressed ., little leek cut in 4 in the lenght , then chopped., green bell pepper chopped ., heavy cream ( low fat preferable )., mayonnaise ( low fat preferable)., mustard ., lemon juice ., dill chopped ., salt and pepper to taste., drops tabasco (optionnal)., paprika .
    30 min, 17 ingredients
  • Potato Salad With Olives and Jalapenos
    potatoes, peeled, water, salt, divided, light mayonnaise and
    7 More
    potatoes, peeled, water, salt, divided, light mayonnaise, dijon mustard, cayenne pepper, jalapeno chile-stuffed olives, sliced, celery, chopped, onion, chopped, eggs, hard boiled, chopped, pepper
    31 min, 11 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
  • Sour Cream Potato Salad Sour Cream Potato Salad
    italian salad dressing, baked potatoes peeled and sliced and
    6 More
    italian salad dressing, baked potatoes peeled and sliced, celery sliced, green onion sliced, hard boiled eggs, mayonnaise, sour cream, horseradish mustard
    8 ingredients
  • Super Deluxe Garden Potato Salad Super Deluxe Garden Potato Salad
    red potatoes , scrubbed clean, mayonnaise, dijon mustard and
    9 More
    red potatoes , scrubbed clean, mayonnaise, dijon mustard, dried rosemary, fresh coarse ground black pepper , to taste, salt , to taste, radishes, sliced, stalks celery, sliced, carrots, grated, onion, chopped, bacon , fried crisp, hard-boiled eggs, chopped
    35 min, 12 ingredients
  • Bacon and Sour Cream Potato Salad Bacon and Sour Cream Potato Salad
    hard-boiled eggs, mayonnaise, sour cream and
    7 More
    hard-boiled eggs, mayonnaise, sour cream, prepared horseradish mustard, bacon, cooked and crumbled, chopped green onion, chopped celery, cooked cubed red potatoes, italian salad dressing, salt
    40 min, 10 ingredients
  • New Potato, Kielbasa and Gruyère Salad New Potato, Kielbasa and Gruyère Salad
    white-skinned boiling potatoes (about 6), cider vinegar and
    9 More
    white-skinned boiling potatoes (about 6), cider vinegar, green onions, chopped, plain yogurt, mayonnaise, prepared white horseradish, caraway seeds, kielbasa sausage, sliced into rounds, gruyare cheese, diced, salt and freshly ground pepper, curly endive
    11 ingredients




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