41 warm potato salad mayonnaise Recipes

  • Kittencal's Warm Potato Salad With Eggs
    potatoes (peeled or skin left on , or use 5 medium potato... and
    11 More
    potatoes (peeled or skin left on , or use 5 medium potatoes), eggs, celery, finely diced, green onions, chopped (or use 1 small yellow onions, finely chopped), mayonnaise, sour cream, sweet relish, prepared yellow mustard (if you are a mustard lover then use the 2 tbsp!), garlic powder (use only , not fresh garlic), dried dill (optional), seasoning salt (or to taste, or 1/2 tsp white salt or to taste), black pepper (to taste)
    1 hour , 12 ingredients
  • Mamaw Thelma's Instant Potato Salad
    warm water, instant potato flakes, mayonnaise, milk and
    4 More
    warm water, instant potato flakes, mayonnaise, milk, dill pickle relish, prepared yellow mustard, onion, chopped, salt and pepper to taste
    15 min, 8 ingredients
  • Warm Dill Potato Salad
    potatoes (peeled and cut into 1/2 inch cubes ), butter and
    8 More
    potatoes (peeled and cut into 1/2 inch cubes ), butter, all-purpose flour, salt (or up to to 1 tsp salt), dill seed, pepper, milk, mayonnaise, onions, finely chopped, paprika
    40 min, 10 ingredients
  • Warm Dill Potato Salad
    potatoes, peeled and cut into 1/2-inch cubes, butter and
    8 More
    potatoes, peeled and cut into 1/2-inch cubes, butter, king arthur unbleached all-purpose flour, salt, dill seed, pepper, milk, mayonnaise, chopped onion, paprika
    30 min, 10 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
  • Earl's Warm Potato Salad With Roast Corn and Bacon
    baby potatoes, corn (frozen or canned ) and
    12 More
    baby potatoes, corn (frozen or canned ), red onion, medium dice, garlic cloves, lightly smashed, bacon, crumbled, parmesan cheese, sour cream, mayonnaise, horseradish, lemon juice, dill, salt, fresh pepper, olive oil
    45 min, 14 ingredients
  • Dutch Potato Salad (Huzaren Salade)
    mayonnaise, ketchup, warm water, apple cider vinegar and
    12 More
    mayonnaise, ketchup, warm water, apple cider vinegar, pickled gherkins, chopped, marinated cocktail onions, cut in half, diced granny smith apple (optional), carrot, shredded (optional), canned corned beef, shredded, coarsely mashed potatoes, salt and ground black pepper to taste (optional), cucumber, halved and thinly sliced, tomatoes, halved, hard-cooked eggs, sliced, mayonnaise (optional)
    30 min, 16 ingredients
  • Warm Sweet Potato Salad
    sweet potatoes, peeled and diced and
    10 More
    sweet potatoes, peeled and diced, baking potatoes, peeled and diced, mayonnaise, dijon mustard, balsamic vinegar, ground turmeric, chopped chives, salt and ground black pepper to taste, crisply cooked bacon, crumbled, green onions, finely chopped, red onion, finely chopped
    45 min, 11 ingredients
  • Warm Dijon Potato Salad
    red potatoes, reduced-fat mayonnaise and
    9 More
    red potatoes, reduced-fat mayonnaise, grated parmesan cheese, dijon mustard, cider vinegar, cayenne pepper, salt, ground black pepper, paprika, red onion, thinly sliced, green onions, chopped
    35 min, 11 ingredients
  • Warm Potato Salad With Scallops Chorizo And Hp Bro... Warm Potato Salad With Scallops Chorizo And Hp Bro...
    potatoes, peeled and cooked, mayonnaise, olive oil and
    10 More
    potatoes, peeled and cooked, mayonnaise, olive oil, balsamic vinegar, heaped tsp chopped chives/coriander, salt, unsalted butter, hp brown sauce, fresh lemon juice, freshly ground black pepper, king scallops, chorizo, diced into 1cm bits, paprika
    13 ingredients
  • Warm Potato Salad with Celery, Tomatoes, and Chives Warm Potato Salad with Celery, Tomatoes, and Chives
    boiling potatoes (preferably yukon gold), quartered and
    7 More
    boiling potatoes (preferably yukon gold), quartered, mayonnaise, olive oil, cider vinegar, minced garlic, chopped fresh chives, celery ribs, thinly sliced diagonally, grape or cherry tomatoes, halved lengthwise
    8 ingredients
  • Simply Wonderful Warm Potato Salad #5FIX Simply Wonderful Warm Potato Salad #5FIX
    simply potatoes diced potatoes with onion (from a 14 and ... and
    3 More
    simply potatoes diced potatoes with onion (from a 14 and 1/2-oz package), prepared horseradish mustard, mayonnaise, garlic cloves, finely minced
    24 min, 5 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
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potato, quartered, shrimp, peeled and deveined and
    9 More
    red potato, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, fresh ground black pepper, sliced red onion, gourmet salad greens
    24 min, 11 ingredients
  • Warm Shrimp and Potato Salad Warm Shrimp and Potato Salad
    red potatoes, quartered, shrimp, peeled and deveined and
    9 More
    red potatoes, quartered, shrimp, peeled and deveined, light mayonnaise, low-fat milk, capers, drained, white wine vinegar, salt, dijon mustard, freshly ground black pepper, sliced red onion, gourmet salad greens
    11 ingredients
  • Fried Potato Salad Fried Potato Salad
    potatoes, peeled, cut into 1/2-inch dice and
    12 More
    potatoes, peeled, cut into 1/2-inch dice, cornichon, sliced, sweet onion, small dice, celery, small dice, flat leaf parsley, chopped, mayonnaise, plain, buttermilk, white pepper, ground, kosher salt , to taste, mashed potatoes, prepared, seasoned, warm, as needed seasoned flour for breading, as needed mixture of 2cup egg whites and 2cup buttermilk, whisked well for breading, as needed instant-mash potato flakes for breading
    10 min, 13 ingredients




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