50 roasted red potato salad mayonnaise Recipes

  • 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
  • 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
  • Roasted New Potato Salad With Olives
    red new potatoes, rinsed, dried and halved, olive oil and
    9 More
    red new potatoes, rinsed, dried and halved, olive oil, herbes de provence (mixed dried french herbs) or dried thyme leaves, salt and freshly ground black pepper, pitted and coarsely chopped kalamata olives, red onion , cut into thin slivers, chopped fresh parsley, malt vinegar or rice wine vinegar, mayonnaise, garlic clove, minced, extra-virgin olive oil
    11 ingredients
  • Roasted Potato Salad with Mustard Dressing
    red potatoes , cut into 1-inch pieces, olive oil and
    10 More
    red potatoes , cut into 1-inch pieces, olive oil, freshly ground black pepper, kosher salt, bacon slices (uncooked), chopped, diced vidalia or other sweet onion (about 2 medium), garlic cloves, minced, dijon mustard, reduced-fat mayonnaise, honey, sherry vinegar, chopped fresh parsley
    12 ingredients
  • Tex Mex Potato Salad With Roasted Corn
    red potatoes, cooked and cubed, whole kernel corn, drained and
    10 More
    red potatoes, cooked and cubed, whole kernel corn, drained, chili powder, divided, light mayonnaise, salt, pepper, lime , juice of, roasted red peppers, drained and chopped, sliced black olives, partially drained, green onions, thinly sliced, fresh cilantro, chopped, fresh parsley, chopped
    20 min, 12 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
  • Delicious Garlic and Tuna Potato Salad
    red potatoes, onion and
    11 More
    red potatoes, onion, garlic mayonnaise (garlic mayo (ali oli)), red wine vinegar, tuna (i like fillet in olive oil), peas, drained or 1/4 cup frozen peas, cubed carrots, drained, hard-boiled eggs, 1 chopped, 1 sliced for garnish, roasted red pepper, chopped , reserve some for garnish, cooked shrimp , reserve some for garnish, chopped olive , reserve a few for garnish, lettuce, sliced very thinly, salt and pepper
    1 hour 5 min, 13 ingredients
  • Ranch Potato Salad
    red potatoes, peeled and cut into 3/4 inch chunks and
    10 More
    red potatoes, peeled and cut into 3/4 inch chunks, mayonnaise, buttermilk, white wine vinegar (may use distilled white vinegar, instead), drained jarred roasted red pepper, chopped fine, chopped fresh cilantro, scallions, finely chopped, garlic clove, minced, dried dill, pepper, dijon mustard
    2 hour , 11 ingredients
  • Roasted Red Potato And Garlic Salad Roasted Red Potato And Garlic Salad
    red potatoes, unpeeled and washed, cut into bite sizes and
    8 More
    red potatoes, unpeeled and washed, cut into bite sizes, whole head garlic, cut top off, olive oil, salt, mayonnaise (best foods or hellman s is best, unless of course, if you make your own...), tb. dijon or spicy brown mustard, dried oregano, dried parsley, tried with fresh herbs..just not quite the same)
    25 min, 9 ingredients
  • Low Fat Roasted Sweet Potato Salad Low Fat Roasted Sweet Potato Salad
    red potatoes, sweet potato, olive oil, onion and
    7 More
    red potatoes, sweet potato, olive oil, onion, low-fat mayonnaise, cilantro, lemon zest, salt, cumin, coriander, cayenne
    55 min, 11 ingredients
  • Roasted Potato and Red Pepper Salad Roasted Potato and Red Pepper Salad
    red potatoes, minced fresh rosemary, freshly ground pepper and
    5 More
    red potatoes, minced fresh rosemary, freshly ground pepper, reduced-fat olive oil vinaigrette, divided, olive oil-flavored vegetable cooking spray, reduced-fat mayonnaise, freshly grated asiago (or parmesan) cheese, roasted red peppers, drained, rinsed , and cut into 1-inch pieces
    8 ingredients
  • Potato Salad With Cashew Bits Potato Salad With Cashew Bits
    red potatoes, peeled and diced, oil, cumin seed and
    7 More
    red potatoes, peeled and diced, oil, cumin seed, dried red chilies, halved, roasted cashew pieces, finely chopped, green onions, thinly sliced, mayonnaise , to taste, ground black pepper, salt , as needed, fresh cilantro, minced
    32 min, 10 ingredients
  • Roasted Potato Salad 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
    1 hour , 12 ingredients
  • Roasted Creamy Potato and Onion Salad Roasted Creamy Potato and Onion Salad
    red potatoes (peeled or unpeeled and cut into 8 wedges) and
    12 More
    red potatoes (peeled or unpeeled and cut into 8 wedges), onions, cut into quarters (cut into 4 pieces), garlic powder (or use about 2 tbsp fresh minced garlic), olive oil, seasoning salt (or to taste), fresh ground black pepper (or to taste), mayonnaise, sour cream, lemon juice, chopped fresh chives (or use 3 green onions, finely chopped), chopped fresh parsley, capers (optional), salt and pepper
    50 min, 13 ingredients
  • Roasted Potato Salad With Mustard Dressing Roasted Potato Salad With Mustard Dressing
    red potatoes, olive oil, black pepper, salt and
    6 More
    red potatoes, olive oil, black pepper, salt, turkey bacon or 2 slices vegetarian bacon, chopped, onions, chopped, dijon mustard, light mayonnaise, honey, sherry wine vinegar
    55 min, 10 ingredients
  • Green Onion Potato Salad Green Onion Potato Salad
    red potatoes, roasted green chili peppers and
    11 More
    red potatoes, roasted green chili peppers, roasted sweet onion, scallion, celery, mayonnaise, grey pupon mustard, honey, rice vinegar, cilantro, sea salt, fresh cracked pepper, smoked paprika
    1 hour 15 min, 13 ingredients
  • Army Potato Salad Army Potato Salad
    salad potatoes, roasted red peppers, hard-boiled eggs, ham and
    3 More
    salad potatoes, roasted red peppers, hard-boiled eggs, ham, kraft mayonnaise, salt, pepper
    50 min, 7 ingredients




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