36 red potato salad mayo Recipes

  • Red Potato Salad
    red potatoes, dijon mustard, mayo *i use miracle whip and
    7 More
    red potatoes, dijon mustard, mayo *i use miracle whip, extra virgin olive oil, red wine vinager, salt, pepper to taste, red onion minced, green bell pepper, diced, green onion tops, sliced thin
    12 min, 10 ingredients
  • Red Potato Salad... Spicy and Vegan (No Mayo or Nayo!)
    red potatoes, dill pickles, stalk celery, red onion and
    8 More
    red potatoes, dill pickles, stalk celery, red onion, green bell pepper, spicy brown mustard (regular mustard will do), olive oil, vinegar, garlic powder, paprika, chili powder, hot sauce (frank s, cholula, etc.)
    18 min, 12 ingredients
  • Mayo-Free Potato Salad
    red potatoes, dill pickles, chopped, green onions, chopped and
    11 More
    red potatoes, dill pickles, chopped, green onions, chopped, stalks celery, chopped, chopped fresh cilantro, dill pickle juice, dried dill weed, paprika, kosher salt , or to taste, ground black pepper, olive oil, red wine vinegar, dijon mustard, paprika, for garnish (optional)
    50 min, 14 ingredients
  • Mayo-Free Potato Salad
    red potatoes, red onion, diced, hard-boiled eggs, diced and
    7 More
    red potatoes, red onion, diced, hard-boiled eggs, diced, extra virgin olive oil, white vinegar, parsley, oregano, thyme, minced garlic cloves, salt & pepper
    40 min, 10 ingredients
  • Potato Salad
    baking potatoes or 5 medium red potatoes, cut into 1 inch... and
    10 More
    baking potatoes or 5 medium red potatoes, cut into 1 inch cubes and boiled until done but not mushy, hard-boiled eggs, chopped, onion, chopped, bell pepper, chopped, dill pickles, chopped, chopped olive, olive juice, pickle juice, mayo type salad dressing (add until the consistency you like), mustard, salt and pepper
    40 min, 11 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
  • Amanda's Delicious Cilantro Potato Salad
    red potatoes, unpeeled, salt, divided and
    8 More
    red potatoes, unpeeled, salt, divided, mayonnaise (real mayo), chopped green chilies, fresh cilantro, chopped , plus more for garnish, green onions, chopped, fresh lime juice (about 1-2 limes, depending on size of your limes), fresh garlic clove, minced, black pepper, maple bacon, cooked and crumbled
    24 min, 10 ingredients
  • Jalapeno Potato Salad
    baby red potatoes, mayonnaise and
    4 More
    baby red potatoes, mayonnaise, jalapeno pepper, finely chopped (i add more for extra heat!), green onions (increase if you increase mayo), fresh cilantro, finely chopped (increase if you increase mayo), salt and pepper
    40 min, 6 ingredients
  • Grilled Garlic Potato Salad
    halved unpeeled small red potatoes, water, head garlic and
    4 More
    halved unpeeled small red potatoes, water, head garlic, zesty italian dressing, kraft mayo real mayonnaise, mustard, chopped celery
    25 min, 7 ingredients
  • A Dilly Potato Salad, No Mayo
    cubed red potatoes, fresh green beans and
    8 More
    cubed red potatoes, fresh green beans, sliced ripe olives, drained, chopped celery, chopped onion, vegetable oil, white wine vinegar, seasoning salt, dill weed, dry mustard
    25 min, 10 ingredients
  • Potato Salad Potato Salad
    red potatoes, eggs, a small jar of sweet pickles and
    3 More
    red potatoes, eggs, a small jar of sweet pickles, celery stalks, onion
    8 ingredients
  • Light Dilled Potato Salad Light Dilled Potato Salad
    red potatoes, cooked and cut in 3/4 chunks, cider vinegar and
    8 More
    red potatoes, cooked and cut in 3/4 chunks, cider vinegar, olive oil, light mayo, plain yogurt, minced fresh dill, minced red onion, dijon mustard, pepper, salt
    10 ingredients
  • Cheesy Potato Salad Cheesy Potato Salad
    red potatoes cubed n cooked to tender, sour cream, mayo and
    4 More
    red potatoes cubed n cooked to tender, sour cream, mayo, sugar ( can be left out), green onions chopped, shredded cheddar cheese, real bacon bits or crumbled bacon
    30 min, 7 ingredients
  • Hot Baked Potato Salad Hot Baked Potato Salad
    red potatoes, bacon, cut up and
    3 More
    red potatoes, bacon, cut up, onion, chopped ( i use medium), mayo (hellmans of course, do not use miracle whip), cheddar cheese ( can use 2-16oz if you wish)
    5 ingredients
  • Patatosalata (potato Salad-no Mayo) Patatosalata (potato Salad-no Mayo)
    extra virgin olive oil, oregano and
    3 More
    extra virgin olive oil, oregano, red onions sliced very thin, red potatoes , largely cubed, salt and black pepper to taste
    30 min, 5 ingredients
  • Bacon Amp Chive Potato Salad Bacon Amp Chive Potato Salad
    quartered unpeeled red potatoes, mayo and
    5 More
    quartered unpeeled red potatoes, mayo, stone ground mustard, bacon, cooked and crumbled, green onions, chopped chives, olive oil
    15 min, 7 ingredients
  • Bacon Horseradish Potato Salad Bacon Horseradish Potato Salad
    bacon, yukon gold or red potatoes......about 2 lbs, mayo and
    8 More
    bacon, yukon gold or red potatoes......about 2 lbs, mayo, sour cream, prepared horseradish, freshly ground black pepper, salt to taste, hard boiled eggs, roughly chopped, scallions, chopped ( green stalk included ), sweet pickles, chopped
    15 min, 11 ingredients
  • Old Prison Recipe Potato Salad Old Prison Recipe Potato Salad
    red skinned potatoes, boiled, unpeeled and cubed and
    9 More
    red skinned potatoes, boiled, unpeeled and cubed, hardboiled eggs, roughly chopped, celery stalks, diced, green onions (spring onions), green and white part, chopped, radishes , cut in half then sliced, dill pickles, patted dry and diced, europeen weiners , sliced into 1/8 inch circles, pepperoni sticks, sliced into 1/8 inch circles, few dashes of paprika, parts mayo , 1 part dijon mustard (or to taste)
    10 ingredients




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