121 potato cilantro mayonnaise Recipes

  • Sweet Potato-White Potato Salad
    sweet potato, peeled and cut into 3/4-inch cubes and
    10 More
    sweet potato, peeled and cut into 3/4-inch cubes, potatoes, peeled and cut into 3/4 inch cubes, distilled white vinegar, light mayonnaise, light sour cream, fresh lemon juice, curry powder , or to taste, salt and ground black pepper to taste, chopped green onions, chopped celery, chopped fresh cilantro
    37 min, 11 ingredients
  • Baked French Fries With Chile Peppers & Cilantro
    russet potatoes, unpeeled (about 1 3/4 lb), olive oil and
    11 More
    russet potatoes, unpeeled (about 1 3/4 lb), olive oil, olive oil, kosher salt, garlic cloves, minced, red jalapeno chile, seeded & membranes removed, chopped fresh cilantro, salt, plain greek yogurt, mayonnaise, chipotle pepper, seeded and minced, adobo sauce (from chipotle can), fresh lime juice
    55 min, 13 ingredients
  • Asian Potato Salad
    bacon , crisply cooked and crumbled, new red potatoes and
    10 More
    bacon , crisply cooked and crumbled, new red potatoes, mayonnaise, sugar, soy sauce, sesame oil, dry hot mustard, salt, chopped bok choy, red bell pepper, seeded and diced, chopped green onion, chopped fresh cilantro
    45 min, 12 ingredients
  • Ranch Potato Salad
    red potatoes, peeled and cut into 3/4 inch chunks and
    10 More
    red potatoes, peeled and cut into 3/4 inch chunks, mayonnaise, buttermilk, white wine vinegar (may use distilled white vinegar, instead), drained jarred roasted red pepper, chopped fine, chopped fresh cilantro, scallions, finely chopped, garlic clove, minced, dried dill, pepper, dijon mustard
    2 hour , 11 ingredients
  • Kimchi Potato Salad
    baby gourmet potato blend, apple cider vinegar, divided and
    8 More
    baby gourmet potato blend, apple cider vinegar, divided, cabbage kimchi, whole green onion, sliced thinly, cilantro, chopped, raw carrot, shredded, mayonnaise, sugar, salt, korean red pepper paste (gochujang)
    20 min, 10 ingredients
  • Mexican Potato Salad
    red potatoes, quartered, chopped celery and
    7 More
    red potatoes, quartered, chopped celery, chopped green pepper, chopped green onion, frozen corn, thawed, mayonnaise or 2/3 cup salad dressing, chili powder, ground cumin, cilantro
    27 min, 9 ingredients
  • Jalapeno Potato Salad
    red potatoes , all about the same size (you can use white... and
    7 More
    red potatoes , all about the same size (you can use white but reds hold together better after boiling), salt (to taste), sour cream, mayonnaise, jalapeno pepper , deseeded, deribbed and finely diced, green onions, tops too, cilantro, minced (optional), grape tomatoes (optional)
    50 min, 8 ingredients
  • Baked New Potato Slices With Sauce Baked New Potato Slices With Sauce
    yukon gold potatoes or 16 russet potatoes or 32 fingerlin... and
    9 More
    yukon gold potatoes or 16 russet potatoes or 32 fingerling potatoes, mayonnaise, margarine, white pepper, diced garlic cloves, dried cilantro, evaporated milk, sweet white onions, thick slices (optional), alpine touch seasoning (optional)
    55 min, 10 ingredients
  • Farmers' Market New Potatoes with Saffron Aïoli Farmers' Market New Potatoes with Saffron Aïoli
    water, crumbled saffron threads and
    8 More
    water, crumbled saffron threads, smoked hot paprika * or hungarian hot paprika, mayonnaise, extra-virgin olive oil, fresh lemon juice, garlic clove, minced, fingerling potatoes , yukon golds, or red-skinned potatoes, unpeeled, fleur de sel (fine french sea salt), chopped fresh cilantro
    10 ingredients
  • Shoreline Potato Salad Shoreline Potato Salad
    simply potatoes diced potatoes with onion and
    14 More
    simply potatoes diced potatoes with onion, red bell pepper, diced, sun-dried tomato, chopped, frozen salad shrimp, thawed and patted dry, hard-boiled eggs, peeled and chopped, mayonnaise, bleu cheese salad dressing, garlic cloves, minced, grated parmesan cheese, cilantro, chopped (or to taste), lemon juice, hot sauce (or to taste), sea salt (or to taste), fresh ground black pepper (or to taste), green olives, chopped, for garnish
    1 hour 30 min, 15 ingredients
  • Laura Bush Sw Potato Salad Laura Bush Sw Potato Salad
    southwestern potato salad, laura bush and
    9 More
    southwestern potato salad, laura bush, red potatoes, with or without skins, pickled jalapenos, chopped (seeded if desired), chopped kalamata olives, whole-grain mustard, mayonnaise , or to taste, chopped fresh cilantro, chopped fresh oregano, eggs, hard-cooked and diced, salt and pepper to taste
    20 min, 11 ingredients
  • Creamy Southwestern Potato Salad Creamy Southwestern Potato Salad
    buttermilk, mayonnaise, fresh lime juice, ground cumin and
    8 More
    buttermilk, mayonnaise, fresh lime juice, ground cumin, cayenne pepper, white-skinned potatoes (such as white rose), cooked corn kernels (from 1 medium ear ), chopped sweet onion (such as vidalia or maui), hearts of palm, drained , each cut crosswise into 1/3-inch-thick rounds, tomatoes, seeded, diced (about 1 1/4 cups), chopped fresh cilantro, avocado, pitted, peeled, chopped
    12 ingredients
  • Creamy Southwestern Potato Salad Creamy Southwestern Potato Salad
    buttermilk, mayonnaise, fresh lime juice , more if needed and
    9 More
    buttermilk, mayonnaise, fresh lime juice , more if needed, ground cumin, cayenne , more if needed, white-skinned potatoes (such as white rose), corn kernel, cooked (from a middle sized ear), sweet onion, chopped (such as maui , or vidalia), hearts of palm, drained , each cut crosswise into 1/3-inch-thick rounds, tomatoes, seeded, diced (about 1 1/4 cups), fresh cilantro, chopped, avocado, pitted. peeled, chopped
    45 min, 12 ingredients
  • Low Fat Roasted Sweet Potato Salad Low Fat Roasted Sweet Potato Salad
    red potatoes, sweet potato, olive oil, onion and
    7 More
    red potatoes, sweet potato, olive oil, onion, low-fat mayonnaise, cilantro, lemon zest, salt, cumin, coriander, cayenne
    55 min, 11 ingredients
  • Chipotle Mashed Potatoes (Vegan Friendly) Chipotle Mashed Potatoes (Vegan Friendly)
    red potatoes, peeled and cubed (about 8-10 potatoes), salt and
    8 More
    red potatoes, peeled and cubed (about 8-10 potatoes), salt, olive oil (or your favorite butter substitute) or 2 tbsp butter (or your favorite butter substitute), chipotle chiles in adobo, finely minced, roasted garlic, minced (cg preferred roasting the garlic for this recipe), mayonnaise, mexican crema (can sub creme fraiche, sour cream, plain yogurt or your favorite vegan substitute equivalent), nutritional yeast (optional), fresh cilantro, chopped, fresh lemon wedge
    40 min, 10 ingredients
  • Bacon Avocado Potato Salad Bacon Avocado Potato Salad
    red skinned potatoes scrubbed and
    10 More
    red skinned potatoes scrubbed, avocados halved pitted peeled and cubed, fresh lime juice, bacon cooked crisp and diced, sliced green onion, chopped cilantro, salt and pepper to taste, dressing, mayonnaise, lime juice, chopped cilantro
    20 min, 11 ingredients
  • Southwest Cumin Corn Potato Salad Southwest Cumin Corn Potato Salad
    chopped celery top, chopped green bell pepper and
    18 More
    chopped celery top, chopped green bell pepper, chopped red bell pepper, chopped green onion, chopped fresh cilantro, simply potatoes shredded hash browns, drained whole kernel corn, lime juice, olive oil, chili powder, paprika, garlic powder, cumin, ricotta cheese, sour cream, mayonnaise, supremo queso fresco mexicano cheese, crumbled, taco cheese, fritos chili cheese corn chips, garnish with red bell pepper and a sprig cilantro
    27 min, 20 ingredients
  • Lime-Potato Salad Lime-Potato Salad
    red potatoes, cut into 3/4-inch cubes and
    12 More
    red potatoes, cut into 3/4-inch cubes, vegetable cooking spray, salt, plain nonfat yogurt, reduced-fat mayonnaise, chopped green chiles, chopped fresh cilantro, sugar, grated lime rind, fresh lime juice, ground cumin, ground red pepper, purple onion, minced
    13 ingredients




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