42 red potato 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
  • Potato Salad
    red potatoes , cleaned w/skin on and
    9 More
    red potatoes , cleaned w/skin on, green onions, green & white parts sliced thin, celery, diced, eggs hard boiled, diced, bacon, cooked & sliced or crumbled, dill (fresh), chopped, mayo, dijon mustard, black pepper , cayenne pepper, and paprika to taste, add red bell pepper for color & flavor - i can tsp eat them, but if you can they re a great addition to this recipe
    10 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
  • Potato Salad My Way
    red potatoes, hard boiled eggs, chopped and
    10 More
    red potatoes, hard boiled eggs, chopped, a 7 oz jar green olives, chopped, green onions, sliced, a small white onion, grated, mayo, plain yogurt, mustard, dill, garlic powder, paprika , plus more for garnish, salt and pepper to taste
    12 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
  • 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
  • Baked Potato Casserole For A Crowd
    red potatoes, cooked and cubed and
    9 More
    red potatoes, cooked and cubed, sliced bacon, cooked and crumbled, cubed cheddar cheese, shredded sharp cheddar cheese, onion, finely chopped, mayonnaise (do not substitute light mayo), sour cream, minced chives, salt, pepper
    55 min, 10 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
  • 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
  • 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
  • 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




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