803 potato black mayonnaise Recipes

  • Potato Salad
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs... and
    20 More
    yukon gold potatoes or 2 lbs white rose potatoes or 2 lbs other waxy potatoes, unpeeled,scrubbed,cut in half crosswise (also good made with sweet potatoes; flavor is about the same, but the salad is a little more colorfu), cider vinegar , to taste, fresh lemon juice , to taste, salt , to taste, fresh ground black pepper , to taste (or white if you re picky!), extra virgin olive oil , to taste, sliced celery, chopped onion (or a mixture of chopped white onion and green onion), chopped fresh parsley leaves, red bell peppers or 1/2 green bell pepper, seeded and chopped, sweet relish, lightly drained, dill relish, lightly drained, dijon mustard, yellow mustard, prepared horseradish, garlic granules, seasoned salt, mayonnaise, sour cream or 1/2 cup drained nonfat yogurt (my yogurt cheese, yogurt cheese - labanee , in arabic, mashed with the mayo until smooth, works great for this, giving the), hard-boiled eggs, chopped, salt & freshly ground black pepper
    1 hour 30 min, 21 ingredients
  • Confetti Potato Salad
    potatoes, cubed, chopped red bell pepper and
    10 More
    potatoes, cubed, chopped red bell pepper, sliced black olives, frozen baby peas, thawed, mayonnaise, dijon mayonnaise, cider vinegar, chopped red onion, celery seeds, salt, pepper, leaf lettuce , optional
    12 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
  • The Original Potato Salad With Real Mayonnaise
    potatoes, peeled and cut into 3/4 inch chunks and
    8 More
    potatoes, peeled and cut into 3/4 inch chunks, best foods real mayonnaise, vinegar, salt, sugar, ground black pepper, sliced celery, chopped onion, hard-cooked eggs, chopped (optional)
    25 min, 9 ingredients
  • Potato Chicken Salad with a Basil Parsley Mayonnaise
    shredded cooked chicken meat, cooked potatoes, chopped and
    11 More
    shredded cooked chicken meat, cooked potatoes, chopped, stalks finely sliced celery, chopped green onion, fresh basil, approx, fresh parsley, salt & freshly ground black pepper, olive oil, white wine vinegar, chopped garlic, mayonnaise, tomatoes, approx or 3 tomatoes, chopped, extra basil leaves , for serving (optional)
    40 min, 13 ingredients
  • Three-Potato Salad
    potato, unpeeled, chopped into 1-inch pieces and
    8 More
    potato, unpeeled, chopped into 1-inch pieces, red potatoes, unpeeled, chopped into 1-inch pieces, sweet potato, unpeeled, chopped into 1-inch pieces, mayonnaise, dijon mustard, green onion, sliced, salt , to taste, ground black pepper , to taste, bacon , crisp-cooked, crumbled (optional)
    27 min, 9 ingredients
  • Sweet Potato Potato Salad
    potatoes, sweet potato, eggs, stalks celery, chopped and
    5 More
    potatoes, sweet potato, eggs, stalks celery, chopped, onion, chopped, mayonnaise, prepared mustard, salt, ground black pepper
    55 min, 9 ingredients
  • Kittencal's Baked Potato Salad Casserole (Or Cold Potato Salad)
    potatoes, cooked and cubed (about 9-10 medium potatoes) and
    11 More
    potatoes, cooked and cubed (about 9-10 medium potatoes), mayonnaise (hellman s is best for this, do not use salad dressing), sour cream, melted butter, garlic powder, seasoning salt (or to taste, or use white salt), ground black pepper, green onions, chopped, onion , finely, cheddar cheese, finely cubed (or coarsley shredded), cheddar cheese, shredded (or to taste), chopped cooked ham (or use cooked chopped chicken or turkey) (optional)
    30 min, 12 ingredients
  • Russian Potato Salad
    potatoes, peeled, boiled and cubed, eggs, hard boiled and
    17 More
    potatoes, peeled, boiled and cubed, eggs, hard boiled, cocktail franks (or other similar), sour dill pickles, cut into small dice or 2 tbsp sour dill pickle relish, drained, fresh peas or 1 cup frozen peas, cooked if desired, onion, finely chopped, carrots, diced or 1/2 cup diced frozen carrot, cooked if desired, capers, drained, mayonnaise, sour cream, prepared mustard, dijon preferred, fresh lemon juice, salt & freshly ground black pepper, dried dill (optional for garnish ) or 1 tsp snipped fresh dill (optional for garnish), boston lettuce leaf, washed and dried (optional for serving), ripe black olives, cut in half (optional for garnish ), parsley sprig (optional for garnish ), ripe tomato, cut into small wedges (optional for garnish ), paprika (optional for garnish )
    40 min, 19 ingredients
  • Yukon Gold Potato, Baby Beet, and Crab Salad (Emeril Lagasse) Yukon Gold Potato, Baby Beet, and Crab Salad (Emeril Lagasse)
    fennel, drizzle olive oil, salt and
    13 More
    fennel, drizzle olive oil, salt, freshly ground black pepper, assorted baby beets, rinsed and wiped clean, yukon gold potatoes , scrubbed and thinly sliced, homemade mayonnaise, dijon mustard, lemon, juiced, minced red onion, freshly grated horseradish, blanched, minced garlic, chopped parsley, chopped tarragon, lump crab meat , picked over for cartilage, celery root, peeled and sliced into thin rings
    1 hour 20 min, 16 ingredients
  • Grilled New Potatoes With Lemon-Garlic Aioli and Chives Recipe Grilled New Potatoes With Lemon-Garlic Aioli and Chives Recipe
    tiny new potatoes, unpeeled, mayonnaise and
    7 More
    tiny new potatoes, unpeeled, mayonnaise, garlic cloves, coarsely chopped, fresh lemon juice, grated lemon rind, kosher salt, divided, fresh coarse ground black pepper, divided, olive oil, chopped fresh chives
    30 min, 9 ingredients
  • Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish Red Chile Encrusted Wahoo, Toasted Macadamia Nut Redskin Potato Salad and Mango Malibu Rum Relish
    wahoo, cayenne pepper, ancho peppers, chile powder and
    19 More
    wahoo, cayenne pepper, ancho peppers, chile powder, paprika, red bliss potatoes, quartered, mayonnaise, sour cream, heavy cream, dijon mustard, whole grain mustard, toasted and crushed macadamia nuts, rib celery, diced, red onion, diced, hard boiled egg, chopped, chopped fresh cilantro, kosher salt, ground black pepper, fresh mango, diced, sugar, scallions , chopped on bias, malibu rum, diced red bell pepper
    23 ingredients
  • Potato Salad With Fresh Stir-Ins Potato Salad With Fresh Stir-Ins
    red potatoes or 5 lbs baby yukon gold potatoes, halved and
    16 More
    red potatoes or 5 lbs baby yukon gold potatoes, halved, olive oil, salt, ground black pepper, milk, snipped fresh sorrel or fresh parsley or fresh dill or fresh basil, crisp-cooked bacon, drained and crumbled, chopped jalapeno peppers (*) or cherry pepper (*), mustard seeds (**) or fennel seeds (**) or caraway seed, toasted (**), chopped peeled avocado (drizzled with lemon juice), chopped radishes or celery, chopped red onions or green onion, mayonnaise or 1 1/2 cups salad dressing, yellow mustard, white wine vinegar, salt, ground black pepper
    1 hour , 17 ingredients
  • Potatoes with Garlic Parsley Mayonnaise Potatoes with Garlic Parsley Mayonnaise
    red potatoes, peeled and cubed, mayonnaise, minced garlic and
    7 More
    red potatoes, peeled and cubed, mayonnaise, minced garlic, lemon juice, olive oil, salt, black pepper, white pepper, ground cayenne pepper, chopped italian parsley (1/4 cup if you like less )
    30 min, 10 ingredients
  • Potato, Cucumber, and Red Bell Pepper Salad With Chive Potato, Cucumber, and Red Bell Pepper Salad With Chive
    red potatoes , scrubbed and diced, cucumber and
    9 More
    red potatoes , scrubbed and diced, cucumber, soy mayonnaise or 3/4 cup safflower mayonnaise, dijon mustard, sea salt, black pepper, minced chives, can also use (about 1 bunch), dried chives, green onions, minced, red bell pepper, diced, hard-boiled eggs, diced (optional)
    30 min, 11 ingredients
  • Fried Potatoes with Coriander Cayenne Mayonnaise (Dave Lieberman) Fried Potatoes with Coriander Cayenne Mayonnaise (Dave Lieberman)
    mayonnaise, white vinegar, ground coriander and
    7 More
    mayonnaise, white vinegar, ground coriander, cayenne pepper, couple pinches salt, grinds black pepper, vegetable oil , preferably canola or safflower, russet potatoes, peeled and cut into 1/2-inch thick wedges, salt, chopped fresh parsley leaves, for garnish
    31 min, 10 ingredients
  • Potato Salad With Horseradish Sauce Potato Salad With Horseradish Sauce
    red potatoes, idaho potato, yukon gold potato and
    11 More
    red potatoes, idaho potato, yukon gold potato, sweet potato, nonfat yogurt, low-fat mayonnaise, ground horseradish, cider vinegar, dijon mustard, kosher salt, ground black pepper, celery ribs, green bell pepper, red onion
    40 min, 14 ingredients
  • Moosewood  Dressed-Up Salmon Cakes With Herbed Mayonnaise Moosewood Dressed-Up Salmon Cakes With Herbed Mayonnaise
    potatoes, onion, carrot and
    16 More
    potatoes, onion, carrot, salmon, skinned and cut into 1-inch pieces, egg, prepared mayonnaise, dijon mustard, fresh lemon juice, chopped fresh herb (tarragon, thyme, or marjoram, or a mixture), garlic clove, salt, ground black pepper, cracker meal or 1 cup dry breadcrumbs or 1 cup fine dry breadcrumb, olive oil (for frying ), fresh lemon wedges, chopped fresh tarragon or 2 tbsp fresh dill, chopped fresh chives, prepared mayonnaise, fresh lemon juice or 1 tbsp lime juice
    45 min, 19 ingredients




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