287 potato wine mayonnaise Recipes

  • American Potato Salad With Hard-Boiled Eggs and Sweet Pickles
    red potatoes , scrubbed (about 6 medium or 18 small) and
    9 More
    red potatoes , scrubbed (about 6 medium or 18 small), red wine vinegar, salt & fresh ground pepper, hard-boiled eggs, peeled and cut into 1 to 2 inch dice, stalk celery, minced (about 1/2 cup), minced red onions, sweet gherkin, minced, mayonnaise, dijon mustard, minced fresh parsley leaves
    45 min, 10 ingredients
  • Flank Steak with Artichoke-Potato Hash and Aleppo-Pepper Aioli
    garlic cloves, pressed, aleppo pepper, coarse kosher salt and
    18 More
    garlic cloves, pressed, aleppo pepper, coarse kosher salt, mayonnaise, extra-virgin olive oil, sherry wine vinegar, fresh thyme leaves, aleppo pepper, coarse kosher salt, ground black pepper, flank steak, lemon, baby artichokes, stems trimmed, unpeeled small yellow potatoes (such as baby dutch or russian banana), extra-virgin olive oil, divided, water, fresh thyme sprigs, garlic clove, minced, heavy whipping cream, peanut oil or vegetable oil, chopped fresh chives
    21 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Baccala
    cooked salt cod or fresh cod poached in white wine and
    5 More
    cooked salt cod or fresh cod poached in white wine, mashed potatoes, garlic mayonnaise, good olive oil, eight slices of baguette, parsley for garnish
    10 min, 6 ingredients
  • Spring Garden Potato Salad (Food Network Kitchens)
    garlic, peeled, kosher salt, mayonnaise and
    18 More
    garlic, peeled, kosher salt, mayonnaise, white wine vinegar, freshly ground black pepper, water, dry white vermouth, garlic , smashed, kosher salt plus additional for seasoning, fresh thyme, bay leaf, black peppercorns, red-skinned waxy potatoes, sliced into 1/8-inch-thick rounds, carrots, peeled and sliced into 1/8-inch-thick rounds, radishes, sliced into 1/8-inch-thick rounds (about 8), english cucumber or 1 large kirby cucumber, sliced into 1/8-inch-thick rounds, grape or cherry tomatoes, halved, scallions (white and green parts), thinly sliced, freshly ground black pepper, lightly packed chopped mixed fresh herbs , such as flat-leaf parsley, dill, or tarragon, lemon wedges
    40 min, 21 ingredients
  • Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad Baked Shrimp/New Orleans Remoulade Sauce/French Potato Salad
    chopped red bell pepper, mayonnaise, dijon mustard and
    26 More
    chopped red bell pepper, mayonnaise, dijon mustard, chopped scallions, chopped shallot, chopped fresh parsley leaves, honey, fresh lemon juice, kosher salt, black pepper, crushed red pepper flakes (serve to taste) (optional), fresh breadcrumb, extra virgin olive oil, divided (it calls for 5 tsp evoo, i used about 3 or less), kosher salt , to taste, black pepper , to taste, chopped fresh chives, unsalted butter, melted (it calls for 3 tsp of butter, i used about 1/2), shrimp, peeled, deveined, and partially split (6 oz.), red potatoes , cut into 1/4 inch thick slices, french haricots vert or 4 oz green beans, dijon mustard, extra virgin olive oil, white wine vinegar, honey, chopped fresh tarragon leaves (i omitted it, don tsp like licorice), white toasted sesame seeds, kosher salt , to taste, black pepper , to taste, crushed red pepper flakes , to taste
    55 min, 29 ingredients
  • Flank Steak With Artichoke-Potato Hash and Aleppo-Pepper Aioli Flank Steak With Artichoke-Potato Hash and Aleppo-Pepper Aioli
    garlic cloves, pressed, aleppo pepper (penzey's has it) and
    19 More
    garlic cloves, pressed, aleppo pepper (penzey s has it), coarse kosher salt, mayonnaise, extra virgin olive oil, sherry wine vinegar, fresh thyme leaves, aleppo pepper, coarse kosher salt, ground black pepper, flank steaks, lemon, baby artichokes, stems trimmed, unpeeled small yellow potatoes (such as baby dutch or russian banana or fingerlings), extra virgin olive oil, divided, water, fresh thyme sprigs, garlic clove, minced, heavy whipping cream, peanut oil or 1 tbsp vegetable oil, chopped fresh chives
    48 hour 45 min, 21 ingredients
  • Baked Potato Salad - for Those Who Do Not Love Traditional Potat Baked Potato Salad - for Those Who Do Not Love Traditional Potat
    russet potatoes, mayonnaise, sour cream and
    5 More
    russet potatoes, mayonnaise, sour cream, white wine vinegar, cheddar cheese, shredded, oscar mayer fully cooked bacon , prepare according to instructions, garlic salt (to taste), pepper
    40 min, 8 ingredients
  • Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette Nicoise Salad With Grilled Tuna, Potatoes and Basil Viniaigrette
    fingerling potato, kosher salt, divided and
    21 More
    fingerling potato, kosher salt, divided, green beans, fresh, mayonnaise, honey, tuna, fresh, fresh ground pepper, dijon mustard, leaves romaine lettuce , hand ripped, spinach, fresh baby, basil leaves, basil vinaigrette, below, tomato, cut in wedges, nicoise olives, chopped (i used kalamata), eggs, hard boiled and sliced, basil vinaigrette, garlic cloves, chopped, basil leaves, chopped, red wine vinegar, lemon , juice of, crushed red pepper flakes, extra virgin olive oil, salt & freshly ground black pepper
    55 min, 23 ingredients
  • Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay) Grilled Potatoes with Crabmeat-Green Onion Dressing (Bobby Flay)
    russet potatoes, kosher salt, white wine vinegar and
    9 More
    russet potatoes, kosher salt, white wine vinegar, mayonnaise, dijon mustard, freshly ground black pepper, olive oil, jumbo lump crabmeat, green onions (green and pale green parts), thinly sliced, chopped fresh flat-leaf parsley, canola oil, for brushing, cayenne powder
    30 min, 12 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay) Lobster Claw and Potato Salad with Horseradish-Mustard Dressing (Bobby Flay)
    yukon gold potatoes and
    9 More
    yukon gold potatoes, lobster claws, steamed and meat coarsely chopped, good-quality prepared mayonnaise, whole-grain mustard, prepared horseradish, drained, white wine vinegar, garlic, finely chopped, salt and freshly ground black pepper, scallions, thinly sliced, white and green part, chopped fresh tarragon leaves
    30 min, 10 ingredients
  • Vegan Potato Salad Vegan Potato Salad
    red or white waxy potatoes, inner celery rib, minced and
    7 More
    red or white waxy potatoes, inner celery rib, minced, grated onion, sliced pimiento-stuffed green olives, soy mayonnaise (homemade or store-bought ), white wine vinegar, dijon mustard, salt and freshly ground black pepper, paprika
    30 min, 9 ingredients
  • Dijon Mustard Potato Salad Dijon Mustard Potato Salad
    new potatoes scrubbed, garlic minced and
    11 More
    new potatoes scrubbed, garlic minced, crushed red pepper flakes, spicy mustard, mayonnaise, red wine vinegar, extra virgin olive oil, green onions finely chopped, red pepper finely chopped, green pepper finely chopped, coarsely chopped parsley, freshly ground black pepper, salt
    30 min, 13 ingredients
  • Fast and Easy Fish Soup With Garlic Aioli Fast and Easy Fish Soup With Garlic Aioli
    cod or 1 lb red snapper or 1 lb halibut steaks, cut into ... and
    16 More
    cod or 1 lb red snapper or 1 lb halibut steaks, cut into 1 inch cubes, butter (olive oil ok), onion, chopped, green pepper, chopped, garlic cloves, minced, fresh oregano, fresh thyme, stewed tomatoes, chicken broth (veg will do), clam juice, red potatoes (optional), sourdough bread (rolls or baguette), white wine, mayonnaise, garlic cloves (to taste), lemon juice, cayenne pepper (to taste)
    55 min, 17 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Pommes Frites (French Fries) with Fresh Mayonnaise Pommes Frites (French Fries) with Fresh Mayonnaise
    russet potatoes, about 2 lb, peeled and
    10 More
    russet potatoes, about 2 lb, peeled, peanut oil, for frying, salt, egg yolk, dijon mustard, fresh lemon juice, red wine vinegar, kosher salt, freshly ground black pepper, corn oil, special equipment : electric deep fryer or large heavy pot with deep-fry thermometer
    1 hour , 11 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients




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