83 roasted red potato 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
  • 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
  • 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
  • Easy Roasted Garlic Potatoes Easy Roasted Garlic Potatoes
    red potatoes or 2 lbs new potatoes, mayonnaise and
    3 More
    red potatoes or 2 lbs new potatoes, mayonnaise, garlic cloves, chopped, salt, pepper
    1 hour , 5 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
  • Red Skin Potato and Dill Salad Red Skin Potato and Dill Salad
    red potatoes (cubed ), sour cream, mayonnaise, fresh dill and
    5 More
    red potatoes (cubed ), sour cream, mayonnaise, fresh dill, celery (diced ), onion (diced ), head garlic (roasted and minced), cracked black pepper, salt
    35 min, 9 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 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
  • Roasted Potato and Fennel Salad (Paula Deen) Roasted Potato and Fennel Salad (Paula Deen)
    red potatoes, cut into 1-inch chunks and
    7 More
    red potatoes, cut into 1-inch chunks, fennel bulbs, cut into 1-inch chunks, olive oil, salt, ground black pepper, mayonnaise, minced fresh chives, minced fresh parsley
    35 min, 8 ingredients
  • Chipotle Mashed Potatoes (Vegan Friendly) Chipotle Mashed Potatoes (Vegan Friendly)
    red potatoes, peeled and cubed (about 8-10 potatoes), salt and
    8 More
    red potatoes, peeled and cubed (about 8-10 potatoes), salt, olive oil (or your favorite butter substitute) or 2 tbsp butter (or your favorite butter substitute), chipotle chiles in adobo, finely minced, roasted garlic, minced (cg preferred roasting the garlic for this recipe), mayonnaise, mexican crema (can sub creme fraiche, sour cream, plain yogurt or your favorite vegan substitute equivalent), nutritional yeast (optional), fresh cilantro, chopped, fresh lemon wedge
    40 min, 10 ingredients




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