2772 potato mayonnaise Recipes

  • The Best Potato Salad
    eggs, red potatoes, mayonnaise, ranch dressing and
    9 More
    eggs, red potatoes, mayonnaise, ranch dressing, dill pickle relish, prepared yellow mustard, salt, ground black pepper, paprika, celery seed, onion, chopped, pepperoncini (optional), sliced black olives (optional)
    40 min, 13 ingredients
  • Jalapeno Potato Salad
    baby red potatoes, mayonnaise and
    4 More
    baby red potatoes, mayonnaise, jalapeno pepper, finely chopped (i add more for extra heat!), green onions (increase if you increase mayo), fresh cilantro, finely chopped (increase if you increase mayo), salt and pepper
    40 min, 6 ingredients
  • Tuna Stuffed Potatoes
    baking potatoes, mayonnaise, shredded cheddar cheese and
    4 More
    baking potatoes, mayonnaise, shredded cheddar cheese, chopped green pepper, chopped scallion, albacore tuna in water, drained and flaked, shredded cheddar cheese
    1 hour , 7 ingredients
  • Potato Macaroni Salad
    potatoes, hard-boiled eggs, chopped, dill pickles, chopped and
    8 More
    potatoes, hard-boiled eggs, chopped, dill pickles, chopped, miracle whip, salt and pepper, celery, chopped, best food mayonnaise, garlic powder, paprika, prepared horseradish, macaroni
    50 min, 11 ingredients
  • Gandolfos Potato Salad
    unpeeled new potatoes, mayonnaise and
    7 More
    unpeeled new potatoes, mayonnaise, sour cream (i use low-fat ), dried dill, chopped onions, chopped fresh parsley, salt, pepper, bacon, crumbled
    30 min, 9 ingredients
  • 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 With Tuna
    potatoes, tuna, mayonnaise, olive oil and
    3 More
    potatoes, tuna, mayonnaise, olive oil, chopped spring onion and parsley, lemon juice (optional), salt and black pepper to taste
    15 min, 7 ingredients
  • Mom's Dill Potato Salad
    new red potatoes, mayonnaise, sour cream, dried dill weed and
    2 More
    new red potatoes, mayonnaise, sour cream, dried dill weed, green onions, chopped, salt and ground black pepper to taste (optional)
    30 min, 6 ingredients
  • Warm Dijon Potato Salad
    red potatoes , about 2 lbs, mayonnaise and
    6 More
    red potatoes , about 2 lbs, mayonnaise, grated parmesan cheese, green onion, sliced, cider vinegar, dijon mustard, salt, pepper
    45 min, 8 ingredients
  • Tuna Melt Potato Wedges
    frozen potato wedges, mayonnaise, onion, finely chopped and
    4 More
    frozen potato wedges, mayonnaise, onion, finely chopped, cheddar cheese, grated, canned tuna in water, drained, parsley (to garnish ), salt and pepper
    40 min, 7 ingredients
  • Potatoes With Guacamole
    potatoes, avocados, salsa, mayonnaise, salt and
    3 More
    potatoes, avocados, salsa, mayonnaise, salt, garlic cloves, minced, lime juice or 3 tbsp lemon juice, onion, chopped
    35 min, 8 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
  • Potato Salad (Brazilian)
    potatoes, cut into 1 inch cubes and
    9 More
    potatoes, cut into 1 inch cubes, carrot, cut into 1/2 inch cubes, garlic, crushed, salt, hard-boiled eggs, sliced, cooked peas, cooled and drained, green apple , like granny smith,peeled,cored and cut into 1/4 inch dice, seedless raisin, mayonnaise, chopped parsley (to garnish )
    27 min, 10 ingredients
  • Country Potato Salad Country Potato Salad
    peeled cooked and cubed potatoes and
    10 More
    peeled cooked and cubed potatoes, mayonnaise (not salad dressing), cider vinegar, salt, fresh ground black pepper, sugar, stalks celery, chopped, chopped sweet onion (i like vidalia), hardboiled egg, chopped, hardboiled egg, sliced, paprika
    35 min, 11 ingredients
  • Layered Potato Salad Layered Potato Salad
    baking potatoes, mayonnaise, sour cream and
    5 More
    baking potatoes, mayonnaise, sour cream, more) prepared horseradish, celery seed, salt, sweet onion, finely chopped, flat-leaf parsley, chopped
    15 min, 8 ingredients
  • Grandma's Potato Salad Grandma's Potato Salad
    red potatoes (about 2 lb), mayonnaise, sour cream and
    12 More
    red potatoes (about 2 lb), mayonnaise, sour cream, plain yogurt, sliced green onions, dill pickle spears, chopped, dijon mustard, prepared horseradish, garlic cloves, minced, celery seed, salt, pepper, onion salt, garlic powder, hard-cooked eggs, coarsely chopped
    20 min, 15 ingredients




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