121 potato cilantro mayonnaise Recipes

  • 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
  • Sriracha Potato Salad
    red potatoes, mayonnaise (or more to taste) and
    9 More
    red potatoes, mayonnaise (or more to taste), sriracha hot chili sauce, lemon juice, egg, boiled and chopped, green onions, sliced thin, celery, chopped fine, fresh cilantro, minced (can sub parsley), sweet gherkin pickle, minced (optional), black pepper, salt
    30 min, 11 ingredients
  • Southwest Potato Salad
    red potatoes, salt, pepper, mayonnaise, dijon mustard and
    7 More
    red potatoes, salt, pepper, mayonnaise, dijon mustard, lime , juice of, tomato, chopped, red onion, finely chopped, scallions, chopped, chopped fresh cilantro, jalapeno pepper, seeded and finely chopped, cayenne pepper
    40 min, 12 ingredients
  • Thai Styled Potato Salad
    red potatoes (or yukon gold) and
    12 More
    red potatoes (or yukon gold), mayonnaise (set aside 1/2 cup), celery, chopped fine, red onion, chopped fine, bell pepper, chopped fine, hard-boiled eggs, chopped, soy sauce, lime juice, smooth peanut butter, grated fresh ginger, cilantro, chopped fine, jalapeno pepper, chopped fine (adjust up or down for level of heat you like), salt and pepper, to taste
    4 hour 25 min, 13 ingredients
  • Spicy Sweet Potato Fries
    coriander seeds, fennel seed, dried oregano and
    12 More
    coriander seeds, fennel seed, dried oregano, crushed red pepper flakes, salt, sweet potatoes (about 4 medium), peeled and cut into wedges, canola oil, mayonnaise, lime juice, minced fresh cilantro, garlic cloves, minced, ground mustard, cayenne pepper, salt
    55 min, 15 ingredients
  • Indian-Spiced Potato Salad
    yukon gold potatoes, chopped shallots (about 3) and
    4 More
    yukon gold potatoes, chopped shallots (about 3), mayonnaise, chopped peeled fresh ginger, fresh lemon juice, chopped cilantro leaves and tender stems, divided
    6 ingredients
  • Zesty Low-Fat Potato Salad
    red potatoes, cubed, fat-free mayonnaise and
    9 More
    red potatoes, cubed, fat-free mayonnaise, reduced-fat sour cream, minced fresh cilantro, chopped green chilies, green onions, finely chopped, lemon juice, chili powder, salt, pepper, garlic powder
    25 min, 11 ingredients
  • Connie's Famous Potato Salad
    hard-boiled eggs (depending on how much you like eggs) and
    13 More
    hard-boiled eggs (depending on how much you like eggs), potatoes, sour cream, mayonnaise, mustard (yellow, prepared ), stalk celery (diced small), onion (diced small), green onion (green tips cut into small pieces like you would put on a baked potato), sugar, cooked bacon (crumbled into small pieces), cilantro (diced up into small pieces), pepper, garlic salt, seasoning salt
    1 hour 30 min, 14 ingredients
  • Asian-German Fusion Potato Salad
    red potatoes , scrubbed, frozen mixed vegetables and
    14 More
    red potatoes , scrubbed, frozen mixed vegetables, extra virgin olive oil, yellow onion, diced, dried minced garlic, salt and pepper to taste, mayonnaise, lemon juice, worcestershire sauce, sesame oil, hot sauce, wasabi powder, ground ginger, ground turmeric, cooked, cubed ham, chopped fresh cilantro
    40 min, 16 ingredients
  • Zingy South-Western Potato Salad
    celery ribs, cut into small dice and
    15 More
    celery ribs, cut into small dice, red onion, cut into very small dice, red radish, cut into very small dice, red bell pepper, cut into very small dice, cilantro or 1/2 cup parsley, minced, new potatoes, cooked in boiling , salted water until tender, drained and cut into chunks, firm but ripe avocado, cut into dice, salt and pepper, to taste, apple cider vinegar, sugar, mayonnaise (i prefer hellman s), plain yogurt, milk or 3 tbsp butter, chipotle chile in adobo , with, adobo sauce, garlic clove
    40 min, 16 ingredients
  • Smokin' Potato Salad (Guy Fieri)
    yukon gold potatoes, canola oil, plus more for grill and
    10 More
    yukon gold potatoes, canola oil, plus more for grill, smoked paprika, kosher salt and fresh cracked black pepper, diced celery, red onion, finely diced, minced fresh cilantro, sour cream, mayonnaise, yellow mustard, chopped capers, lemon, juiced
    50 min, 12 ingredients
  • Jalapeno Potato Salad Jalapeno Potato Salad
    red potatoes (about 6 oz), chopped radish and
    10 More
    red potatoes (about 6 oz), chopped radish, chopped green onions, minced fresh cilantro, low-fat sour cream, reduced-calorie mayonnaise, chopped green pepper, dijon mustard, minced jalapeno pepper, pepper, salt, dried dillweed
    12 ingredients
  • Jalapeño Potato Salad Jalapeño Potato Salad
    red potatoes (about 1 lb), chopped green onions and
    7 More
    red potatoes (about 1 lb), chopped green onions, minced fresh cilantro, low-fat sour cream, fat-free mayonnaise, dijon mustard, minced seeded jalapeno pepper, black pepper, salt
    9 ingredients
  • Mesa Grill Potato Salad Mesa Grill Potato Salad
    new potatoes, kosher salt, prepared mayonnaise and
    11 More
    new potatoes, kosher salt, prepared mayonnaise, dijon mustard, fresh lime juice, ancho chili powder, cayenne powder, freshly ground black pepper, scallions, white and green parts, chopped, ripe beefsteak tomato, seeded and chopped, jalapeno, finely diced, red onion, halved and thinly sliced, garlic cloves, finely chopped, freshly chopped cilantro leaf
    40 min, 14 ingredients
  • Green Onion Potato Salad Green Onion Potato Salad
    red potatoes, roasted green chili peppers and
    11 More
    red potatoes, roasted green chili peppers, roasted sweet onion, scallion, celery, mayonnaise, grey pupon mustard, honey, rice vinegar, cilantro, sea salt, fresh cracked pepper, smoked paprika
    1 hour 15 min, 13 ingredients
  • Curried Egg and Potato Salad Curried Egg and Potato Salad
    vegetable oil, onion, chopped, garlic cloves, crushed and
    16 More
    vegetable oil, onion, chopped, garlic cloves, crushed, mild curry powder, strong curry powder, garam masala, ground cumin, ground coriander, ground ginger, whole cinnamon stick, chicken stock, apricot jam (to taste), potatoes, hard-boiled eggs, shelled and cut into wedges, plain yogurt, mayonnaise, salt, fresh ground black pepper, fresh cilantro
    50 min, 19 ingredients
  • Real Stuff Ranch Potato Salad Real Stuff Ranch Potato Salad
    red potatoes, peeled and cut into 3/4-inch chunks, salt and
    10 More
    red potatoes, peeled and cut into 3/4-inch chunks, salt, mayonnaise, buttermilk, white wine vinegar (apple cider vinegar is acceptable), roasted red pepper, chopped fine, fresh cilantro leaves, finely chopped, scallions, chopped fine, garlic clove, minced, dried dill, pepper, dijon mustard
    40 min, 12 ingredients
  • Smokin' Potato Salad (Guy Fieri) Smokin' Potato Salad (Guy Fieri)
    canola oil, plus more for the grill and
    12 More
    canola oil, plus more for the grill, yukon gold potatoes (5 to 6 potatoes), smoked paprika, kosher salt and freshly cracked pepper, diced celery (from 2 to 3 stalks ), red onion, finely diced, minced fresh cilantro, sour cream, mayonnaise, yellow mustard, chopped capers, juice of 1/2 lemon, preheat a grill to medium. oil the grill grates well.
    1 hour 25 min, 13 ingredients




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