49 warm potato mayonnaise Recipes

  • Warm Purple-and-Red Potato Toss
    purple potatoes, red potatoes, mayonnaise, sour cream and
    8 More
    purple potatoes, red potatoes, mayonnaise, sour cream, horseradish, lemon juice, salt, pepper, green onions, sliced, cooked bacon slices, crumbled, salt to taste, garnish: fresh arugula
    35 min, 12 ingredients
  • 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
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic, minced, snipped fresh dill or 1 tbsp dill weed, salt, pepper, lime juice
    45 min, 10 ingredients
  • Warm Mustard Potato Salad
    red potatoes, mayonnaise, dijon mustard, chopped red onion and
    6 More
    red potatoes, mayonnaise, dijon mustard, chopped red onion, green onions with tops, sliced, garlic cloves, minced, snipped fresh dill, salt, pepper, lime juice
    30 min, 10 ingredients
  • Warm Roast Potato and Shrimp Salad
    potatoes (or 8 smaller ones, or baby , about 2 - 2 1/2 lb) and
    11 More
    potatoes (or 8 smaller ones, or baby , about 2 - 2 1/2 lb), oil (of your taste), butter (or olive oil), shrimp (large, headless, peeled, raw, can be frozen, 500g), cream (not a thick ), mayonnaise (not too bland), lime juice (or lemon juice), lime zest (or lemon zest), mustard, smooth, parsley, finely chopped (about, can use more or less ), salt , flaky sea (or to taste), coarse black pepper
    45 min, 12 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
  • Momma's Warm Potato Salad
    yukon gold potatoes (about 1-1/2 lb), peeled and cubed and
    9 More
    yukon gold potatoes (about 1-1/2 lb), peeled and cubed, hard-cooked eggs, chopped, celery ribs, chopped, onion, chopped, chopped green pepper, mayonnaise, dijon mustard, salt, pepper, hot pepper sauce
    25 min, 10 ingredients
  • Warm Sweet Potato and Apple Salad
    mayonnaise, plain yogurt, curry powder, salt (or to taste) and
    4 More
    mayonnaise, plain yogurt, curry powder, salt (or to taste), sweet potatoes, cooked,peeled,and cut into 3/4 inch chunks, granny smith apples , cut into 1/2 inch pieces, pineapple chunks, drained, raisins
    50 min, 8 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
  • 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-Veggie Salad Warm Potato-Veggie Salad
    baking potatoes, peeled and cut into 1-inch pieces and
    6 More
    baking potatoes, peeled and cut into 1-inch pieces, coarse salt and pepper, green beans, trimmed and cut into 1-inch pieces (about 1 1/4 cups), light mayonnaise, white wine vinegar, scallion, thinly sliced, carrot, coarsely grated
    40 min, 7 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




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