138 potato mayo Recipes

  • Med Style Potato Salad (No Mayo)
    new potatoes (chop into bite sized uniform pieces if need... and
    9 More
    new potatoes (chop into bite sized uniform pieces if need be), sun-dried tomato, chopped (about 5 pieces), lemon juice, fresh is best, olive oil, garlic clove, minced (optional), sea salt, green onions, sliced (green & white parts , spring onions), black olives, sliced, fresh ground black pepper, fresh herbs, roughly chopped (your favourites or what s available, i like fresh oregano, rosemary & basil)
    30 min, 10 ingredients
  • Home Style Japanese Potato Salad
    firm potatoes, carrot and
    6 More
    firm potatoes, carrot, sliced celery or sliced cucumbers (drained of water), a red onion, dices thin, hard boiled eggs, japanese or mayo, salt &pepper
    25 min, 8 ingredients
  • Sweet Potato Wedges with Lime Mayo
    sweet potatoes (about 1 1/2 lb), peeled , each cut length... and
    6 More
    sweet potatoes (about 1 1/2 lb), peeled , each cut lengthwise into 8 wedges, vegetable oil, kosher salt , freshly ground pepper, mayonnaise, grated lime zest, fresh lime juice, chopped fresh cilantro (for serving)
    7 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
  • 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
  • Super Duper Sweet Potato Salad -- No Mayo!
    sweet potatoes (peeled and quartered ), red wine vinegar and
    10 More
    sweet potatoes (peeled and quartered ), red wine vinegar, orange juice, maple syrup, dijon mustard, salt, black pepper (freshly ground , a few grinds!), cinnamon, canola oil or 2 tbsp light olive oil, granny smith apples (cored and cubed ), dried cranberries, pecans (toasted and chopped coarsely )
    50 min, 12 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
  • 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
  • Southern Soul Sister Potato Salad Southern Soul Sister Potato Salad
    white potatoes (boiled then peeled and cooled) and
    13 More
    white potatoes (boiled then peeled and cooled), onion diced, green pepper diced, relish, hard boiled eggs diced, stalks of celery diced, mayo (hellmans), yellow mustard, lempn pepper seasoning, franks red hot sauce, salt, black pepper, granulated garlic
    45 min, 14 ingredients
  • Sweet Potato Fries With Spicy Mayo Sweet Potato Fries With Spicy Mayo
    sweet potato , sliced into matchsticks, olive oil, old bay and
    3 More
    sweet potato , sliced into matchsticks, olive oil, old bay, mayonnaise or veganaise, whole grain mustard, old bay
    30 min, 8 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
  • Crispy Potato Skins- Mayo Clinic.com Crispy Potato Skins- Mayo Clinic.com
    russet potatoes, butter-flavored cooking spray and
    2 More
    russet potatoes, butter-flavored cooking spray, fresh rosemary, minced, fresh ground black pepper
    1 hour 5 min, 4 ingredients
  • Bacon Cheddar Ranch Oh Yeah Potato Salad Bacon Cheddar Ranch Oh Yeah Potato Salad
    red new potatoes (sorry...i don tsp check the lbs on the ... and
    10 More
    red new potatoes (sorry...i don tsp check the lbs on the small bags), evoo, butter or margarine, kosher salt, chopped chives (include the green onion bulb if you like), bacon, chopped and fried crisp, rough shred cheddar cheese, real mayo (i use dukes), sour cream, dry ranch mix (i buy the tall plastic container of it, and probably used 2-3 tsp - just shook it in), fresh ground black pepper
    20 min, 11 ingredients
  • Fried Fish Bites With Sweet Potato Fries & Spicy Mayo Fried Fish Bites With Sweet Potato Fries & Spicy Mayo
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), fresh cilantro stems, stems trimmed, garlic cloves, mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, haddock fillet, all-purpose flour, kosher salt, cayenne pepper, fresh ground black pepper, chilled club soda
    35 min, 16 ingredients
  • Salmon and Sweet Potato Patties With Ginger Lime Mayo Salmon and Sweet Potato Patties With Ginger Lime Mayo
    sweet potatoes, pink salmon, thai sweet chili sauce and
    8 More
    sweet potatoes, pink salmon, thai sweet chili sauce, spring onions, eggs, plain flour, dried breadcrumbs, oil, low-fat mayonnaise, cm piece fresh ginger, lime , juice of
    26 min, 11 ingredients
  • Turkey and Sweet Potato Quesadillas with Chipotle Mayo Turkey and Sweet Potato Quesadillas with Chipotle Mayo
    shredded leftover turkey and
    13 More
    shredded leftover turkey, salsa (i like tomatillo but whatever you have is fine), flour tortillas, sweet potatoes, mashed, shredded cheddar, canola oil, mayonnaise, sour cream, lime, juiced, canned chipotle pepper, chopped, ground cumin, chopped cilantro, salt and freshly ground black pepper, green onion for garnish, sliced
    14 min, 14 ingredients
  • French Potato Salad With Bacon (Picnic-Safe - No Mayo!) French Potato Salad With Bacon (Picnic-Safe - No Mayo!)
    new potatoes , 1 lb, bacon, chopped shallot and
    5 More
    new potatoes , 1 lb, bacon, chopped shallot, red wine vinegar, olive oil, salt & freshly ground black pepper, to taste, chopped purple onion, chopped parsley
    40 min, 8 ingredients




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