42 potato red mayo Recipes

  • 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
  • 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
  • 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
  • My Crazy Potato Salad
    yukon gold potatoes, red onion, hard cooked eggs and
    9 More
    yukon gold potatoes, red onion, hard cooked eggs, bacon bits or cooked crisped and crumbled, level tsp dry mustard, level tsp thyme, lemon, sour cream, mayo to your liking, once around bowl with pinch of grey or kosher salt, white pepper, chopped hot peppers of your choice (optional)
    20 min, 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
  • Chickpea And Potato Salad With Creamy Lemon Dressi...
    red bliss potatoes,cubed, chickpeas-garbanzos,drained and
    13 More
    red bliss potatoes,cubed, chickpeas-garbanzos,drained, garlic,minced, fresh lemon juice, mayo, greek style yogurt ,or sour cream., siracha ,harissa or chipolte adobo sauce (or more to taste), ground cumin, paprika, stalk celery,chopped, chopped onion,red or sweet type such as vidalia, roasted red pepper,chopped, fresh cilantro,chopped, salt & pepper to taste, crumbled feta cheese
    20 min, 15 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
  • Grilled Skewered Red Potatoes
    red potatoes, quartered, mayonnaise (light mayo is fine) and
    3 More
    red potatoes, quartered, mayonnaise (light mayo is fine), dry white wine or 1/4 cup chicken broth, dried rosemary, crushed, garlic powder
    17 min, 5 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
  • Sour Cream Potato Salad Loaf Sour Cream Potato Salad Loaf
    potato, red onion, freshly chopped flat leaf parsley, salt and
    9 More
    potato, red onion, freshly chopped flat leaf parsley, salt, fresh cracked black pepper, sour cream, mayonnaise (i prefer a creamy mayo), fresh lemon juice, sliced pecans, whipping cream, to garnish, pecan nuts, to garnish, lettuce, to garnish, tomatoes, to garnish
    45 min, 13 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
  • 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
  • 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
  • Potatoe Salad Potatoe Salad
    white potatoes peeled & diced, fresh farm eggs boiled and
    11 More
    white potatoes peeled & diced, fresh farm eggs boiled, black olives, dill pickles, stalks chopped celery, fresh green onion & red, spriggs fresh dill, spriggs fresh cilantro, fresh leafs fresh sweet basil, celery salt, pepper, mayo, dejon mustard
    25 min, 13 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




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