41 warm potato salad mayonnaise Recipes

  • 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
  • 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 Sausage Potato Salad
    cubed red potatoes and
    10 More
    cubed red potatoes, fresh green beans, halved and cut in half lengthwise, reduced-fat fully cooked johnsonville smoked sausage, quartered and sliced, onion, diced, butter, all-purpose flour, ground mustard, salt, pepper, fat-free milk, reduced-fat mayonnaise
    1 hour 5 min, 11 ingredients
  • Warm (Or Cold) Potato Salad
    red potatoes, with skins, eggs, mayonnaise and
    3 More
    red potatoes, with skins, eggs, mayonnaise, prepared yellow mustard, salt, pepper
    26 min, 6 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
  • Wicklewood's Addictive Potato Salad (Warm or Cold)
    new potatoes, washed but unpeeled, mayonnaise, aioli and
    2 More
    new potatoes, washed but unpeeled, mayonnaise, aioli, lemon juice, spring onion, finely chopped
    25 min, 5 ingredients
  • Yummy Potato Salad (For Those That Usually Hate It)
    yukon gold potatoes (boiled and cooled till warm or room ... and
    6 More
    yukon gold potatoes (boiled and cooled till warm or room temp.), onion, finely chopped, mayonnaise, lemon juice, old bay seasoning, garlic powder, salt
    30 min, 7 ingredients
  • Warm or Cold Potato Garden Salad
    new potatoes and
    12 More
    new potatoes, fresh french haricots vert, trimmed, cut in 1-inch pieces, zucchini, trimmed, cut in 1/2-inch pieces (optional), scallions, sliced thin (or about 4 tbsp. chopped chives), hard-boiled eggs, sliced (or chopped ), fresh parsley, finely chopped, mayonnaise, plain yogurt, whole grain mustard (dijon is good ), red wine vinegar (or 2 tbsp. and 1 tbsp. balsamic vinegar), fresh ground black pepper (or more to taste), fresh tarragon, finely chopped (or 1/2 tsp. dried, chopped fine ), chives (to garnish )
    40 min, 13 ingredients
  • Warm Dijon Potato Salad Warm Dijon Potato Salad
    red potatoes (about 2 lb), reduced-fat mayonnaise and
    6 More
    red potatoes (about 2 lb), reduced-fat mayonnaise, grated parmesan cheese, green onion, sliced, cider vinegar, dijon mustard, salt, pepper
    35 min, 8 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 And Tangy Southwestern Potato Salad Warm And Tangy Southwestern Potato Salad
    red potatoes, vegetable oil, salt, divided and
    10 More
    red potatoes, vegetable oil, salt, divided, green bell pepper diced very fine, red bell pepper diced very fine, red onion, diced very fine, rib celery, diced very fine, real mayonnaise (lite version ok), barbecue sauce, black pepper, cumin, crisp-cooked bacon, crumbled, balsamic vinegar
    45 min, 13 ingredients
  • Warm Beef-and-Potato Salad with Bearnaise Dressing Warm Beef-and-Potato Salad with Bearnaise Dressing
    red potatoes, quartered (about 1 3/4 lb) and
    11 More
    red potatoes, quartered (about 1 3/4 lb), shallots, quartered, olive oil, beef tenderloin steaks (3/4 inch thick ), chopped shallots, dry white wine, white wine vinegar, water, chopped fresh tarragon, creamy-mustard mayonnaise blend (such as dijonnaise), chopped fresh chives
    12 ingredients
  • Warm Dijon Potato Salad with Green Beans (Dave Lieberman) Warm Dijon Potato Salad with Green Beans (Dave Lieberman)
    yukon or baby white potatoes, green beans, trimmed and
    6 More
    yukon or baby white potatoes, green beans, trimmed, mayonnaise, whole grain dijon mustard, shallot minced, red wine vinegar, grinds black pepper, chopped flat-leaf parsley
    8 ingredients
  • Nana's Potato Salad Nana's Potato Salad
    my nana used to make this in the summertime and we would ... and
    11 More
    my nana used to make this in the summertime and we would eat it while it was still warm; it is 1 of my favorite recipes., potatoes; peeled, cubed and boiled, onion, chopped, stalk of celery, chopped, butter or margarine, raisins, chopped, fresh dill, chopped, dried rosemary, mayonnaise, extra virgin olive oil, apple cider vinegar, salt and pepper to taste
    12 ingredients
  • Dublin Potato Salad Dublin Potato Salad
    tps. each celery seed and mustard seed, vinegar and
    10 More
    tps. each celery seed and mustard seed, vinegar, warm diced cooked potatoes, tps. sugar 1/2 tps. salt, corned beef, chilled and diced, shredded crisp cabbage, chopped dill pickle, chopped green onion, mayonnaise, milk, vinegar, tps. salt
    12 ingredients
  • German Potato Salad German Potato Salad
    red potatoes small, white vinegar, vegetable oil, salt and
    9 More
    red potatoes small, white vinegar, vegetable oil, salt, pepper, celery salt, onion (yellow ) small, water warm, egg beat, mayonnaise, bacon chopped, parsley, wishbone italian dressing sprinkle to taste preference
    13 ingredients
  • Carnival Potato Salad 1964 Carnival Potato Salad 1964
    cooked potatoes, warm, cubed, chopped pimiento and
    5 More
    cooked potatoes, warm, cubed, chopped pimiento, sour pickle, chopped, onion, chopped, mayonnaise, salt, paprika
    20 min, 7 ingredients
  • Warm Roast Chicken Salad With A Creamy Tarragon Dr... Warm Roast Chicken Salad With A Creamy Tarragon Dr...
    unsalted butter, softened, roughly chopped tarragon and
    19 More
    unsalted butter, softened, roughly chopped tarragon, garlic cloves, crushed, free-range chicken, sunflower oil, fine sea salt and freshly ground black pepper, plain boiled new potatoes , tossed with butter, to serve, mayonnaise, tarragon vinegar, dijon mustard, chopped tarragon, cream, powdered hot english mustard, soft hothouse lettuce, leaves separated, vine-ripened tomatoes, cut into wedges, cucumber, peeled and sliced, radishes, trimmed and halved, spring onions, trimmed and halved, eggs
    1 hour 15 min, 21 ingredients




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