26 potato no mayonnaise Recipes

  • Potato Hors D'oeuvres (Baked, Not Fried)
    mashed potatoes (no butter, no cream), chopped ham and
    8 More
    mashed potatoes (no butter, no cream), chopped ham, swiss cheese, shredded, mayonnaise, chopped onion, beaten egg, mustard, salt, pepper, corn flakes, crushed
    45 min, 10 ingredients
  • Picnic Potato Salad with No Mayonnaise
    new potatoes, quartered, balsamic vinegar and
    8 More
    new potatoes, quartered, balsamic vinegar, extra-virgin olive oil, dijon mustard, chopped fresh basil, salt, ground black pepper, chopped onion, crumbled blue cheese, chopped fresh chives
    25 min, 10 ingredients
  • Unique Potato Salad Roll-Up (Via Susiequsie)
    potatoes (boiled, peeled, mashed with no liquid added) and
    12 More
    potatoes (boiled, peeled, mashed with no liquid added), mayonnaise, salt, paprika, celery, finely chopped, eggs, hard-boiled and finely chopped, onions, minced, cottage cheese, mayonnaise, green bell peppers, finely chopped, parsley, egg (hard-boiled and sliced ), paprika (optional)
    30 min, 13 ingredients
  • My Potato Salad
    potatoes, peeled and sliced in half and
    16 More
    potatoes, peeled and sliced in half, mayonnaise , real mayo, no substitutes, sour cream, cider vinegar, sugar, yellow mustard, dill weed, onion, minced, salt, green onion, chopped, dill relish, garlic powder, pepper, green peppers, diced, celery ribs, sliced, hard-boiled eggs, paprika
    35 min, 17 ingredients
  • Sharp Cheddar Potato Bake
    potatoes, boiled, peeled, and cubed and
    4 More
    potatoes, boiled, peeled, and cubed, mayonnaise (no substitutions), chopped onion, shredded sharp cheddar cheese, cayenne pepper (optional)
    1 hour 15 min, 5 ingredients
  • Creamy No-Egg Potato Salad
    potatoes, stalks chopped celery, chopped green pepper and
    7 More
    potatoes, stalks chopped celery, chopped green pepper, chopped onion, chopped pickle, mayonnaise, pickle juice, spicy brown mustard or 2 tsp dijon mustard, salt, pepper
    45 min, 10 ingredients
  • How Do I Make - Potato Salad
    potatoes, cubed (i just use good ol russets, and i don ts... and
    8 More
    potatoes, cubed (i just use good ol russets, and i don tsp peel them), malt vinegar (i was taught this using red wine vinegar, but since discovering malt, this is the 1 i use, eggs, hard boiled and chopped, vidalia onion, diced (i use a lil less if i have to use a different onion variety, stalks celery, chopped, dill pickle relish, mayonnaise , no subs, yellow mustard, kosher or sea salt and fresh ground pepper
    20 min, 9 ingredients
  • No Yolk Deviled Eggs
    eggs, potato, peeled and diced, sweet pickle relish, sugar and
    3 More
    eggs, potato, peeled and diced, sweet pickle relish, sugar, mayonnaise, prepared yellow mustard , or to taste, paprika, for garnish
    15 min, 7 ingredients
  • No-Yolk Deviled Eggs
    hard-cooked eggs and
    5 More
    hard-cooked eggs, mashed potatoes (prepared with fat-free milk and butter), fat-free mayonnaise, prepared mustard, paprika
    20 min, 6 ingredients
  • Red Potato Salad
    red potatoes, diced large 1 inch, white onion, chopped and
    8 More
    red potatoes, diced large 1 inch, white onion, chopped, chives, snipped, celery, chopped, jalapeno pepper, seeded and chopped fine, salt, dijon mustard, mayonnaise , no fat type, egg, hard boiled, sliced, cayenne pepper
    30 min, 10 ingredients
  • Spanish Potato Salad ( No Mayonnaise) Spanish Potato Salad ( No Mayonnaise)
    potatoes (not baking ), extra virgin olive oil and
    6 More
    potatoes (not baking ), extra virgin olive oil, white wine vinegar, salt, fresh ground black pepper, tomatoes, cut in halves, purple onions, chopped or 1/2 cup other sweet onion, green olives, pitted
    35 min, 8 ingredients
  • Potato Salad (No Mayonnaise) Potato Salad (No Mayonnaise)
    bacon, tiny new potatoes, chopped green onion and
    7 More
    bacon, tiny new potatoes, chopped green onion, chopped parsley, red wine vinegar, vegetable oil, hot sauce, sour cream, salt , to taste, fresh ground pepper , to taste
    4 hour 15 min, 10 ingredients
  • Really Good, Simple, Fresh Potato Salad- No Mustard- No Relish Really Good, Simple, Fresh Potato Salad- No Mustard- No Relish
    potatoes (any kind ), dozen hard-boiled egg, mayonnaise and
    3 More
    potatoes (any kind ), dozen hard-boiled egg, mayonnaise, sweet onion, celery seed, salt & pepper
    1 hour , 6 ingredients
  • Mom Pooley's Potato Salad Mom Pooley's Potato Salad
    potato, boiled (use potato of choice ( i like red skinned... and
    8 More
    potato, boiled (use potato of choice ( i like red skinned for no peeling), onion, diced (red or white onion), celery , thinnly sliced, sweet pickle relish, mayonnaise, prepared mustard, celery seed, salt and pepper, hard-cooked eggs, peeled and chopped
    35 min, 9 ingredients
  • No-Fuss Potato Salad No-Fuss Potato Salad
    scalloped potatoes, water, divided, butter, mayonnaise and
    3 More
    scalloped potatoes, water, divided, butter, mayonnaise, prepared mustard, hard-cooked eggs, chopped, paprika , optional
    15 min, 7 ingredients
  • Penny's Delicious No Pickle Potato Salad Penny's Delicious No Pickle Potato Salad
    potatoes, hard-boiled eggs, chopped, minced onion and
    9 More
    potatoes, hard-boiled eggs, chopped, minced onion, mayonnaise or 1 1/2 cups miracle whip, minced chives, garlic clove, minced, dijon-style mustard, fresh minced thyme or 1 tsp dried thyme, salt and pepper, to taste, hard-boiled egg , cut into slices, cooked bacon, crumbled, nasturtium blossoms (make sure they have not been sprayed with chemicals)
    50 min, 12 ingredients
  • No Yolk Deviled Eggs No Yolk Deviled Eggs
    hard-boiled eggs and
    6 More
    hard-boiled eggs, mashed potatoes , leftovers are fine (with milk and butter), fat-free mayonnaise, prepared mustard, garlic salt, paprika
    20 min, 7 ingredients
  • Rock & Roll BBQ's Potato Salad Rock & Roll BBQ's Potato Salad
    russet potatoes, cooked, peeled , then diced (about 12 me... and
    14 More
    russet potatoes, cooked, peeled , then diced (about 12 medium potatoes), eggs, hard boiled and crumbled, sweet yellow onions, finely diced, celery, finely diced, jalapenos, finely diced, dill pickles, diced, mayonnaise (light or no fat is ok...but not perfect), yellow mustard, pickle juice, cream, kosher salt, california chili powder, black pepper, cumin, sugar
    1 hour 30 min, 15 ingredients




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