42 potato red potatoes 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
  • 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
  • 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
  • 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
  • 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
    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
  • 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
  • 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
  • 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
  • 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
  • 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




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