101 baby potatoes mayonnaise Recipes

  • Market Baby Potato Salad
    baby potatoes, washed, halved, eggs, thick-cut bacon and
    10 More
    baby potatoes, washed, halved, eggs, thick-cut bacon, red onion, finely diced, cornichons, thinly sliced, mayonnaise, dijon mustard, lemon juice, smoked paprika, fresh chives, minced, fresh thyme , picked, vinegar (for soft-boiling eggs), salt and pepper, to taste
    30 min, 13 ingredients
  • Russian Potato Salad
    potatoes, baby carrots, hot dog, eggs, whole dill pickles and
    3 More
    potatoes, baby carrots, hot dog, eggs, whole dill pickles, baby peas, mayonnaise, salt
    1 hour , 8 ingredients
  • Creamy Potato Salad
    baby dutch yellow potatoes, mayonnaise, sour cream and
    8 More
    baby dutch yellow potatoes, mayonnaise, sour cream, yellow mustard, dijon mustard, chopped dill pickles, hard-boiled eggs, chopped, grated vaidalia onions, sea salt, black pepper, paprika
    20 min, 11 ingredients
  • Curried Potato Salad
    baby potatoes, green shallots, sliced and
    8 More
    baby potatoes, green shallots, sliced, chopped fresh coriander, chopped fresh mint, pistachios or 2 -3 tbsp pine nuts, toasted, mayonnaise, light sour cream, fruit chutney, bottled red curry paste, garlic clove, crushed
    25 min, 10 ingredients
  • Ham and Mustard Potato Salad
    baby potatoes, smoked ham , cut into thick strips and
    7 More
    baby potatoes, smoked ham , cut into thick strips, asparagus, blanched and cut into about 5cm lengths, roughly chopped semi sun-dried tomato, spring onion, finely chopped, chopped chives, mayonnaise, sour cream, grainy mustard
    35 min, 9 ingredients
  • Baby Potato and Watercress Salad
    new potatoes, kosher salt, eggs, mayonnaise, dijon mustard and
    7 More
    new potatoes, kosher salt, eggs, mayonnaise, dijon mustard, plain yogurt, shallots, roughly chopped, garlic, roughly chopped, fresh lemon juice, freshly ground black pepper, watercress sprigs, chopped fresh chives
    12 ingredients
  • Earl's Warm Potato Salad With Roast Corn and Bacon
    baby potatoes, corn (frozen or canned ) and
    12 More
    baby potatoes, corn (frozen or canned ), red onion, medium dice, garlic cloves, lightly smashed, bacon, crumbled, parmesan cheese, sour cream, mayonnaise, horseradish, lemon juice, dill, salt, fresh pepper, olive oil
    45 min, 14 ingredients
  • Baby Red Potato Salad With Lemon and Herbs
    baby red potatoes, rice vinegar, mayonnaise and
    6 More
    baby red potatoes, rice vinegar, mayonnaise, green onions, thinly sliced, stalk celery, cut into 1/3-inch cubes, chopped fresh parsley, chopped fresh basil, chopped fresh dill, grated lemon peel
    35 min, 9 ingredients
  • Winter Spinach And Potato Salad
    buttermilk, sour cream (i used with chives), mayonnaise and
    16 More
    buttermilk, sour cream (i used with chives), mayonnaise, green onion stems, finely chopped , or sub chives, fresh lemon, worcestershire sauce, dry mustard, kosher or sea salt and fresh ground black pepper, blue cheese crumbles (i used gorgonzola), butter (or sub 1/2 olive oil, if desired), specialty baby potatoes(purple, yellow , red, etc...these are tiny, like 1-2 bite potatoes, not just the typical reds..this is where a link within a recipe would be handy, hint, hint!! ;), fresh mushrooms, red onion, halved , then sliced, garlic, minced, fresh spinach leaves, fresh thyme (can sub tarragon or rosemary, but i liked the thyme with the beef), kosher or sea salt and fresh ground black pepper, french fried onions, if desired(i used garlic and pepper blend, to enhance the steaks)
    20 ingredients
  • Potatoe Salad
    potato, carrot, cooked, chopped, onion, chopped , finely and
    4 More
    potato, carrot, cooked, chopped, onion, chopped , finely, baby snow peas, frozen, pickles , polski ogorki jar, chopped, mayonnaise, salt , pepper to taste
    50 min, 7 ingredients
  • Potato and Vegetable Salad
    potatoes, peeled and cut into bite size pieces and
    16 More
    potatoes, peeled and cut into bite size pieces, carrots , bite size, lettuce, stalk celery, sliced, radish, sliced, sweet pickles , baby gherkins, sliced, green olives , plus more for garnish, red onion, sliced thin plus a few extra for garnish, parsley, fresh and chopped, mayonnaise, sour cream, lemon, pickle juice, dill, salt, fresh ground pepper, tomato, sliced for garnish
    1 hour , 17 ingredients
  • Smoked Salmon and Baby Potato Salad ( Wedding Buffet) Smoked Salmon and Baby Potato Salad ( Wedding Buffet)
    baby potato (new potato), capers (in vinegar) and
    8 More
    baby potato (new potato), capers (in vinegar), smoked salmon, coarse grain mustard, fresh lemon juice, olive oil, mayonnaise, sugar, cognac (* optional), chopped fresh chives (or fresh dill)
    30 min, 10 ingredients
  • Roasted Baby Potatoes With Rosemary-Buttermilk Dipping Sauce Roasted Baby Potatoes With Rosemary-Buttermilk Dipping Sauce
    baby potatoes, olive oil, salt, pepper, buttermilk and
    2 More
    baby potatoes, olive oil, salt, pepper, buttermilk, mayonnaise, rosemary, fresh, chopped
    30 min, 7 ingredients
  • Vegetables with Red Pepper and Garlic Mayonnaise Vegetables with Red Pepper and Garlic Mayonnaise
    garlic gloves, diced drained roasted red pepper from jar and
    4 More
    garlic gloves, diced drained roasted red pepper from jar, red wine vinegar, cayenne pepper, mayonnaise, assorted vegetables (such as carrot sticks, yellow bell pepper strips, cherry tomatoes and boiled baby potatoes)
    6 ingredients
  • Lemon-Rosemary Potato Salad Lemon-Rosemary Potato Salad
    cooked and quartered baby red potatoes, mayonnaise and
    4 More
    cooked and quartered baby red potatoes, mayonnaise, chopped fresh rosemary, garlic clove, pressed, lemon zest, salt and freshly ground pepper to taste
    6 ingredients
  • Sour Cream-Chipotle Potato Salad Sour Cream-Chipotle Potato Salad
    cooked and quartered baby red potatoes, mayonnaise and
    7 More
    cooked and quartered baby red potatoes, mayonnaise, sour cream, sliced green onions, chopped fresh cilantro, sauce from canned chipotle peppers in adobo sauce, lime zest, lime juice, salt and freshly ground pepper to taste
    9 ingredients
  • Potato-Parsnip Salad with Aquavit Dressing Potato-Parsnip Salad with Aquavit Dressing
    mayonnaise, aquavit, white wine vinegar and
    4 More
    mayonnaise, aquavit, white wine vinegar, red onion, thinly sliced, caraway seeds, baby red potatoes (about 18), halved, parsnips, peeled , cut into 1/4-inch-thick slices
    7 ingredients
  • Caesar Potato Salad with Grilled Red Onion Caesar Potato Salad with Grilled Red Onion
    anchovy fillets rolled with capers and
    11 More
    anchovy fillets rolled with capers, garlic cloves, coarsely chopped, olive oil, divided, fresh lemon juice, dijon mustard, hot pepper sauce, worcestershire sauce, mayonnaise, red onion (about 1 lb), peeled, red-skinned baby potatoes, freshly grated parmesan cheese, romaine lettuce leaves
    12 ingredients




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