49 warm potato mayonnaise Recipes

  • 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 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
  • 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
  • Brie Twice Baked Potatoes
    hot baked russet potatoes, how to bake the perfect potato and
    9 More
    hot baked russet potatoes, how to bake the perfect potato, roasted garlic (choice of your favorite or try & pearl onions with herbs), unsalted butter, room temperature, milk, warmed, sour cream, mayonnaise, lipton onion soup mix, fresh ground black pepper, dried parsley flakes, ripe brie cheese, cut into 1/2-inch cubes rind removed
    35 min, 10 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
  • 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 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
  • 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
  • Potatoes Stuffed wit Cajun Spiced Shrimp & Crab Potatoes Stuffed wit Cajun Spiced Shrimp & Crab
    russet potatoes, olive oil, half-and-half, warmed and
    17 More
    russet potatoes, olive oil, half-and-half, warmed, fresh parsley, minced, scallions, thinly sliced, parmesan cheese, grated, dijon mustard, mayonnaise, egg yolk, oil, minced onions, red or green pepper, minced, unsalted butter, cubed, tomato paste, worchestershire sauce, old bay seasoning, cayenne, shrimp, peeled deveined and chopped, pasteurized lump crab meat (6 oz), monterrey jack or farmer s cheese, grated
    20 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
  • Warm Saffron Potatoes with Serrano Ham and Sweet Peas (Tyler Florence) Warm Saffron Potatoes with Serrano Ham and Sweet Peas (Tyler Florence)
    good quality mayonnaise and
    11 More
    good quality mayonnaise, saffron threads , steeped in 1 tbsp hot water, lemon, juiced, baking potatoes , like russets, peeled and cubed, kosher salt, pepper, olive oil, spanish onion, diced, red chile, diced, chopped serrano ham, sweet peas, frozen and thawed, chopped flat-leaf parsley
    1 hour 20 min, 12 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
  • 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




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