137 roasted potatoes with mayonnaise Recipes

  • Creamy Roasted-Potato Salad
    red potatoes , cut into eighths, onions , cut into fourths and
    10 More
    red potatoes , cut into eighths, onions , cut into fourths, garlic cloves, minced, olive oil, mayonnaise, sour cream, lemon juice, chopped fresh chives, chopped fresh parsley, capers, drained, salt, pepper
    12 ingredients
  • Provence Style Roasted Potato Salad
    red potatoes, rinsed,dried and halved, olive oil and
    9 More
    red potatoes, rinsed,dried and halved, olive oil, herbes de provence (mixed dried french herbs) or 1 1/4 tsp dried thyme leaves, salt & freshly ground black pepper, pitted and coarsely chopped kalamata olive, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or 1 1/2 tbsp rice wine vinegar, mayonnaise, garlic, minced, extra virgin olive oil
    45 min, 11 ingredients
  • Garlic and Bacon Roasted Potato Salad
    olive oil, garlic cloves, minced and
    10 More
    olive oil, garlic cloves, minced, russet potatoes, washed and diced with skin on roughly the same size, salt, pepper, mayonnaise, white wine vinegar, dijon mustard, parsley flakes , if desired (optional), bacon , cooked till crisp and crumbled, celery ribs, washed and cut in half and diced, red onion, finely chopped
    1 hour 15 min, 12 ingredients
  • Garlicky Cilantro Roasted Potato Salad
    new potatoes, quartered, fresh garlic, olive oil and
    7 More
    new potatoes, quartered, fresh garlic, olive oil, salt and pepper, mayonnaise, creole mustard, lemon , juice of, fresh cilantro leaves, washed and dried, hard-boiled eggs, sliced, red onion, thinly sliced
    2 hour 20 min, 10 ingredients
  • Potato Salad with Roasted Red Peppers
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick ... and
    8 More
    red-skinned potatoes, unpeeled , cut into 1/2-inch-thick slices, distilled white vinegar, fresh lemon juice, chopped onion, mayonnaise, sour cream, chopped fresh parsley, dijon mustard, chopped drained roasted red peppers from jar
    9 ingredients
  • Potato Salad With Roasted Red Peppers and Bacon
    red potatoes (peeled and cut in half or quarters , depend... and
    10 More
    red potatoes (peeled and cut in half or quarters , depending on the size of potato), bacon, cooked to very crisp and crumbled, white vinegar, fresh lemon juice, green onions, chopped (can use red onions in place of green), mayonnaise, sour cream, chopped fresh parsley, dijon mustard, roasted red pepper (use purchased red peppers from a jar, drained and chopped), salt and black pepper
    7 hour , 11 ingredients
  • Pesto Potato Salad
    potatoes, chopped, boiled and cooled and
    8 More
    potatoes, chopped, boiled and cooled, chopped hard-boiled eggs, onion, chopped, celery ribs, thinly sliced, mayonnaise, pesto sauce, black pepper, salt, garlic clove, crushed (also good roasted)
    25 min, 9 ingredients
  • Kristina's Potato Salad
    potatoes, unpeeled, boiled in skins, diced and
    23 More
    potatoes, unpeeled, boiled in skins, diced, hard-boiled eggs, chopped, tomatoes, diced, chopped sweet pepper, chopped, scallions, minced, cucumber, chopped, chopped fresh parsley, alfalfa sprout, toasted cashews, mixed roasted sunflower seeds or 1/4 cup sesame seeds, carrot, coarsely grated (optional), chopped celery (optional), radish (optional), raw fresh peas (optional), mayonnaise, salt and pepper, to taste, tamari, cider vinegar, dry mustard, tarragon, prepared horseradish, fresh spinach (optional), olive (optional), lemon wedge (optional)
    2 hour 20 min, 24 ingredients
  • Roasted Red Potato Salad
    red potatoes, cut into bite-size pieces and
    7 More
    red potatoes, cut into bite-size pieces, olive oil , or as needed, hard-cooked eggs, chopped, stalk celery, chopped, chopped green onion, cooked bacon, chopped, mayonnaise, salt and ground black pepper to taste
    1 hour 10 min, 8 ingredients
  • Roasted Red Potato Salad
    red potatoes, cut into 1-inch cubes, onion, chopped and
    6 More
    red potatoes, cut into 1-inch cubes, onion, chopped, hard-cooked eggs, sliced, bacon strips, cooked and crumbled, mayonnaise, salt, pepper, paprika , optional
    40 min, 8 ingredients
  • Roasted Sweet Potato Salad
    sweet potatoes, peeled and diced, olive oil, cinnamon and
    6 More
    sweet potatoes, peeled and diced, olive oil, cinnamon, nutmeg, allspice, honey, brown mustard or 2 tbsp spicy mustard, mayonnaise, dried basil
    50 min, 9 ingredients
  • Flo's Cilantro and Roasted Potato Salad (Emeril Lagasse) Flo's Cilantro and Roasted Potato Salad (Emeril Lagasse)
    new potatoes, fresh garlic, drizzle of olive oil, salt and
    7 More
    new potatoes, fresh garlic, drizzle of olive oil, salt, freshly ground black pepper, homemade mayonnaise, creole mustard, juice of 1 fresh lemon, fresh cilantro leaves, washed and patted dry, hard-boiled eggs, sliced, red onions, thinly sliced
    11 ingredients
  • Roasted Vegetables with Aioli Roasted Vegetables with Aioli
    mayonnaise, garlic, minced, olive oil, lemon juice and
    7 More
    mayonnaise, garlic, minced, olive oil, lemon juice, cayenne, salt, baking potatoes (about 3), peeled and cut into approximately 4-by-1/2-inch sticks, carrots , cut into approximately 2 1/2-by-1/2-inch sticks, red bell peppers , cut into 1/2-inch strips, asparagus , tough ends snapped off, hard-cooked eggs, peeled and quartered
    11 ingredients
  • French Fries with Roasted Garlic Mayonnaise (Tyler Florence) French Fries with Roasted Garlic Mayonnaise (Tyler Florence)
    head garlic, sliced in 1/2, fresh thyme and
    11 More
    head garlic, sliced in 1/2, fresh thyme, extra-virgin olive oil, sea salt and freshly ground black pepper, egg yolks, dry mustard, water, canola oil, fresh lemon juice, idaho potatoes, vegetable oil, for frying, sea salt, chives, finely chopped
    1 hour 25 min, 13 ingredients
  • Roasted Swordfish and Potatoes with Caper Mayonnaise Roasted Swordfish and Potatoes with Caper Mayonnaise
    boiling potatoes (about 4), cut into 1/2-inch pieces and
    10 More
    boiling potatoes (about 4), cut into 1/2-inch pieces, olive oil, garlic, chopped, salt, fresh-ground black pepper, swordfish steaks, about 1 inch thick (about 2 lb in all ), chopped fresh rosemary , or 1/2 tsp dried rosemary, crumbled, mayonnaise, chopped fresh parsley, drained chopped capers, wine vinegar
    11 ingredients
  • Roasted Garlic and Smoked Paprika Potato Salad Roasted Garlic and Smoked Paprika Potato Salad
    russet potatoes, celery (2 stalks ), eggs, hard boiled and
    10 More
    russet potatoes, celery (2 stalks ), eggs, hard boiled, onions, minced, roasted garlic cloves, sugar, thyme, smoked paprika, sea salt (table salt can be substituted), spicy brown mustard (or to taste), apple cider vinegar, mayonnaise (or to taste), bacon, cooked and crumbled (optional)
    30 min, 13 ingredients
  • Roast Beef Wraps With Dill Slaw (Food Network Kitchens) Roast Beef Wraps With Dill Slaw (Food Network Kitchens)
    shredded coleslaw mix, chopped fresh dill and
    10 More
    shredded coleslaw mix, chopped fresh dill, white wine vinegar, sugar, mayonnaise, sour cream, horseradish, drained, kosher salt and freshly ground pepper, sliced dill-flavored havarti cheese, deli-sliced roast beef, whole-wheat wraps, vegetable or potato chips, for serving (optional)
    15 min, 12 ingredients
  • Easter Potato Salad Easter Potato Salad
    mayonnaise, sour cream, roasted red pepper, finely chopped and
    12 More
    mayonnaise, sour cream, roasted red pepper, finely chopped, prepared honey, dijon or 2 tbsp brown mustard, sweet pickle relish, apple cider vinegar, fresh chives, finely chopped, unbleached cane sugar, garlic , onion or 1 tsp kosher salt, celery salt, black pepper, celery, finely chopped, onion, finely chopped, potatoes, cooked cooled and cubed, hard-boiled eggs, chopped
    1 hour , 15 ingredients




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