115 red skin potato mayonnaise Recipes

  • Smoked Trout & Potato Salad
    smoked trout fillets, skinned ,boned and flaked and
    10 More
    smoked trout fillets, skinned ,boned and flaked, new potatoes, washed (i like to scrub them with a new scouring pad), red onion, finely chopped, olive oil, lemon juice, chopped fresh parsley, salt and pepper, mayonnaise, mustard powder, horseradish sauce, salt
    32 min, 11 ingredients
  • Famous Potluck Potato Salad
    russet potatoes, skinned boiled and chopped into 1 inch p... and
    11 More
    russet potatoes, skinned boiled and chopped into 1 inch pieces, eggs, boiled and chopped into 1 inch pieces, black olives, cut in quarters, red onion, chopped fine, sweet pickle, chopped, celery ribs, diced, mayonnaise, mustard, dijon mustard, salt, pepper, garlic salt
    1 hour , 12 ingredients
  • Turkey Tonnato with Potatoes and Green Beans
    turkey breast half (with bones and skin ) and
    13 More
    turkey breast half (with bones and skin ), qt chicken broth, qt water, tuna packed in olive oil, drained, anchovy fillets, mayonnaise, extra-virgin olive oil, fresh lemon juice (to taste), water, haricots verts (thin french green beans), trimmed, red potatoes, peeled and quartered, bottled capers, rinsed and drained, kalamata or other brine-cured black olives, pitted and quartered lengthwise, garnish: small fresh basil leaves
    14 ingredients
  • Gravlax with Russian Salad
    yukon gold or other thin-skinned potatoes (1/2 lb. each),... and
    15 More
    yukon gold or other thin-skinned potatoes (1/2 lb. each), scrubbed, cauliflower florets (4 to 4 1/2 cups), rinsed, carrots (1/4 lb. each), rinsed and peeled, green beans, ends and strings removed, rinsed, gold or red beets (about 3 in. wide), tops trimmed , scrubbed, white wine vinegar, reduced-fat mayonnaise, chopped cornichons or sour pickles, drained capers, chopped fresh dill or 1/4 cup dried dill, dijon mustard, dry mustard, salt, homemade gravlax (see notes ), sliced pumpernickel or rye bread (about 1/2 lb. total), cut into quarters, pepper
    16 ingredients
  • Jane's Famous Dilled Potato Salad Jane's Famous Dilled Potato Salad
    yukon gold or other thin-skinned white potatoes (each abo... and
    10 More
    yukon gold or other thin-skinned white potatoes (each about 2 1/2 in. wide), scrubbed, chopped celery, mayonnaise, cider vinegar, chopped red onion, sweet pickle relish, hard-cooked large eggs, shelled and chopped, chopped parsley, chopped fresh dill, salt and pepper, fresh dill sprigs
    11 ingredients
  • Mediterranean Potato-Chicken Salad Mediterranean Potato-Chicken Salad
    garlic, chopped fresh parsley, capers, drained and
    9 More
    garlic, chopped fresh parsley, capers, drained, pimiento-stuffed olives, plain nonfat yogurt, reduced-calorie mayonnaise, balsamic vinegar, dijon mustard, red potatoes, skinned, boned chicken breasts, halved cherry tomatoes, romaine lettuce leaves
    12 ingredients
  • Grilled Pesto, Pine Nut Potato Salad Grilled Pesto, Pine Nut Potato Salad
    head radicchio, cut in quarters and
    13 More
    head radicchio, cut in quarters, onion, cut in thick slices, olive oil, salt and pepper, red potatoes, cut in 1/2-inch thick slices for grilling (skins on ), scallions, fine chopped, celery , include the leafs, fine chopped, pine nuts, toasted and chopped, olive oil, salt, pepper, mayonnaise, pesto sauce (store bought is fine or you can make your own ), lemon, cut in wedges (squeeze 1 lemon wedge over the potatoes)
    25 min, 14 ingredients
  • Dilled Scandinavian-Style Potato Salad Dilled Scandinavian-Style Potato Salad
    new potatoes, skins on, red onion, sliced thin and
    8 More
    new potatoes, skins on, red onion, sliced thin, radishes, sliced thin, cooked fresh peas (or frozen and thawed peas), hard-boiled eggs, sliced thin, mayonnaise, chopped fresh dill, salt and pepper, fresh parsley (to garnish ), fresh dill sprig (to garnish )
    30 min, 10 ingredients
  • Salad Nicoise Salad Nicoise
    very fresh eggs and
    25 More
    very fresh eggs, red-skinned or yukon gold potatoes , of a uniform, medium size (2-inch diameter), salt, very fresh, crisp, young , string-less green beans, salt, minced shallots or scallions, dry white wine, cold water, salt and freshly ground black pepper, excellent olive oil, head boston lettuce, oil and lemon dressing, recipe follows, ripe red tomatoes quartered through the stem or 12 to 16 ripe full-flavored cherry tomatoes halved through the stem, anchovy fillets packed in olive oil, oil-packed chunk white tuna, drained, fresh lemon juice, good mayonnaise, capers (fine fat ones if possible), italian or french black olives, pits in , and packed in brine, fresh parsley sprigs, lemon , zested and juiced (at least 1 tbsp), salt, freshly ground black pepper, dijon mustard, minced shallots or scallions, excellent olive oil
    1 hour 15 min, 26 ingredients
  • Rainbow Cole Slaw Rainbow Cole Slaw
    low-fat mayonnaise, apple cider vinegar, sugar and
    9 More
    low-fat mayonnaise, apple cider vinegar, sugar, maple syrup, green cabbage, thinly sliced (about 8 cups), red cabbage, thinly sliced (about 8 cups), carrots, peeled, grated, peeled, grated (red-skinned sweet potato ), fuji apples, unpeeled, cored, grated, green pepper, cored, seeded, thinly sliced, green onions, finely chopped, paprika (to sprinkle on top)
    1 hour 35 min, 12 ingredients
  • Creamy Green Bean Salad with Horseradish & Bacon Creamy Green Bean Salad with Horseradish & Bacon
    red potatoes, cut into quarters,skins on ,plus water to c... and
    15 More
    red potatoes, cut into quarters,skins on ,plus water to cook them in, white wine vinegar, salt and black pepper, to taste, fresh green beans, cold water, ice water, hard-boiled eggs, chilled,peeled & chopped, bacon, cooked and crumbled, green onions, sliced, mayonnaise, sour cream, prepared horseradish, fresh parsley, finely chopped, fresh chives, finely chopped, salt , to taste, black pepper , to taste
    55 min, 16 ingredients
  • Crock Pot Salmon and Chicken Chowder Crock Pot Salmon and Chicken Chowder
    water and
    10 More
    water, chopped red onions (i used a small french pink onion) or 1 cup yellow onion, minced (i used a small french pink onion), frozen boneless skinless chicken thighs, mayonnaise (i use vegenaise, which is non-dairy), knorr recipe classics leek soup mix, garlic clove, minced, skinned and de-boned salmon fillets, cubed, converted rice, frozen potatoes or 1 cup cubed fresh peeled potato, dried basil, salt & freshly ground black pepper, to taste
    5 hour 10 min, 11 ingredients
  • Bouillabaisse Bouillabaisse
    nonfat mayonnaise, tomato paste, ground red pepper and
    18 More
    nonfat mayonnaise, tomato paste, ground red pepper, garlic clove, crushed, olive oil, sliced fennel bulb (about 1 large bulb), chopped onion, fresh or 1 tsp dried thyme, garlic cloves, crushed, water, salt, saffron threads (optional), black pepper, red potatoes, quartered, clam juice, tomato puree, skinned halibut fillets, cut into 2-inch pieces, bay scallops, shrimp, peeled and deveined, minced fresh parsley (optional), thick) slices french bread, toasted
    21 ingredients




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