121 potato cilantro mayonnaise Recipes

  • 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
  • Russian Potato Salad (Salad Olivier)
    russet potatoes, carrots, sweet peas, green onion and
    12 More
    russet potatoes, carrots, sweet peas, green onion, hot dogs (also works with cooked chicken bits or bologna), polish dill pickles (or regular pickles if you want less spiciness), fresh cilantro, eggs, fresh dill, dry oregano, crushed black pepper, crushed white pepper, sour cream, mayonnaise, horseradish sauce (boar s head pub style sold at kroger), sriracha hot chili sauce (optional)
    2 hour , 16 ingredients
  • Tex Mex Potato Salad With Roasted Corn
    red potatoes, cooked and cubed, whole kernel corn, drained and
    10 More
    red potatoes, cooked and cubed, whole kernel corn, drained, chili powder, divided, light mayonnaise, salt, pepper, lime , juice of, roasted red peppers, drained and chopped, sliced black olives, partially drained, green onions, thinly sliced, fresh cilantro, chopped, fresh parsley, chopped
    20 min, 12 ingredients
  • Laura Bush's Southwestern Potato Salad
    red potatoes, hard-boiled eggs, diced and
    7 More
    red potatoes, hard-boiled eggs, diced, kalamata olive, pitted & chopped, pickled jalapeno peppers, chopped, mayonnaise (or more to taste), whole grain mustard, chopped fresh cilantro, chopped fresh oregano, salt and pepper
    40 min, 9 ingredients
  • Texas-Style Potato Salad with Mustard and Pickled Red Onions (Bobby Flay)
    red wine vinegar, sugar, mustard seeds, kosher salt and
    9 More
    red wine vinegar, sugar, mustard seeds, kosher salt, red onion, halved and thinly sliced, new red potatoes, hard-cooked eggs, coarsely chopped, roasted red pepper, finely diced, mayonnaise, dijon mustard, whole-grain mustard, freshly ground black pepper, roughly chopped fresh flat-leaf parsley or cilantro
    35 min, 13 ingredients
  • Sour Cream-Chipotle Potato Salad Sour Cream-Chipotle Potato Salad
    cooked and quartered baby red potatoes, mayonnaise and
    7 More
    cooked and quartered baby red potatoes, mayonnaise, sour cream, sliced green onions, chopped fresh cilantro, sauce from canned chipotle peppers in adobo sauce, lime zest, lime juice, salt and freshly ground pepper to taste
    9 ingredients
  • Grilled Sweet Potatoes With Chipotle Dip Grilled Sweet Potatoes With Chipotle Dip
    nonfat sour cream, reduced-fat mayonnaise and
    8 More
    nonfat sour cream, reduced-fat mayonnaise, chipotle chile in adobo , seeds removed and chopped, cilantro, chopped, lime juice, salt, salt, sweet potatoes (about 2 1/2 lbs, peeled and halved lengthwise and cut into 4 wedges), vegetable oil, garlic salt
    35 min, 10 ingredients
  • Southwest Potato Salad With Grilled Corn Southwest Potato Salad With Grilled Corn
    red potatoes, ears yellow sweet corn, shucked (1 2/3 cups) and
    8 More
    red potatoes, ears yellow sweet corn, shucked (1 2/3 cups), light mayonnaise, chili powder, salt, fresh coarse ground black pepper, fresh lime juice, chopped fresh cilantro, roasted red peppers, drained and coarsely chopped, green onions, thinly sliced
    55 min, 10 ingredients
  • Poblano Potato Salad (Marcela Valladolid) Poblano Potato Salad (Marcela Valladolid)
    baby red or new potatoes , cut into 1/2 to 1-inch pieces and
    7 More
    baby red or new potatoes , cut into 1/2 to 1-inch pieces, ears fresh corn, husks and silks removed, poblano chiles , charred, peeled, stemmed, seeded, and chopped (see cook s note), chopped scallions (white and pale green parts only), sour cream, mayonnaise, chopped fresh cilantro leaves, salt and freshly ground black pepper
    40 min, 8 ingredients
  • Cherry Jerk Chicken W/ Chipotle Potato Salad Cherry Jerk Chicken W/ Chipotle Potato Salad
    olive oil and
    26 More
    olive oil, sweet cherries, pitted (you can frozen if out of season), onion, small dice, habaneros , chiles seeded and finely minced, garlic cloves, finely minced, black cherry soda, white wine vinegar, dried thyme, allspice, pumpkin pie spice, soy sauce, dark rum, brown sugar, cherry preserves, ketchup, worcestershire sauce, limes , juice and zest, chicken thighs, yukon gold baby potatoes, eggs, hard boiled, red onion, small dice, mayonnaise, sour cream, stone ground mustard, tabasco chipotle pepper sauce, lime , juice and zest, cilantro (to garnish )
    1 hour 15 min, 27 ingredients
  • Lighter Smoky New Potato Salad (Food Network Kitchens) Lighter Smoky New Potato Salad (Food Network Kitchens)
    red new potatoes , scrubbed and
    8 More
    red new potatoes , scrubbed, light or reduced-calorie mayonnaise, chopped shallot, lime juice, smoked sweet paprika, olive oil, garlic, minced, kosher salt and freshly ground black pepper, chopped fresh cilantro
    30 min, 9 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
  • Christina's Pecan-Crusted Potato Chip Snapper with Honey-Mustard Mayo Christina's Pecan-Crusted Potato Chip Snapper with Honey-Mustard Mayo
    crushed potato chips, chopped pecans and
    13 More
    crushed potato chips, chopped pecans, dried cilantro or parsley, crushed red pepper flakes, milk, egg, all-purpose flour, salt and freshly ground black pepper, unsalted butter, red snapper fillets, mayonnaise, honey mustard, red bell pepper, chopped, shallots, chopped, chopped fresh basil leaves
    20 min, 15 ingredients
  • Crabby Potato Cakes Crabby Potato Cakes
    simply potatoes shredded hash browns and
    10 More
    simply potatoes shredded hash browns, white crab meat, shredded, green onion, sliced, sweet red pepper, diced, cilantro, chopped, egg, mayonnaise, lime juice, breadcrumbs, ground black pepper, vegetable oil (for frying )
    21 min, 11 ingredients
  • New Potato Salad With Peanuts And Mustard New Potato Salad With Peanuts And Mustard
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Baked New Potato Salad With Peanuts And Mustard
    red peanuts, red new potatoes scrubbed, olive oil, salt and
    11 More
    red peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper to taste, rice vinegar, minced red onion, carrot sliced on the diagonal 1/4 thick, ribs celery sliced on the diagonal 1/4 thick, mayonnaise, plain yogurt, chopped cilantro, grainy mustard, dijon mustard, ground cumin
    15 ingredients
  • Baked New Potato Salad With Peanuts And Mustard Dr... Baked New Potato Salad With Peanuts And Mustard Dr...
    red skinned peanuts, red new potatoes scrubbed, olive oil and
    12 More
    red skinned peanuts, red new potatoes scrubbed, olive oil, salt, freshly ground black pepper, rice wine vinegar, minced red onion, carrot sliced on the diagonal, ribs celery sliced on the diagonal, mayonnaise, plain yogurt, chopped fresh cilantro, grainy mustard, dijon mustard, ground cumin
    45 min, 15 ingredients
  • Sweet-Hot Thai Burgers Sweet-Hot Thai Burgers
    mayonnaise, lime juice, chopped fresh cilantro and
    17 More
    mayonnaise, lime juice, chopped fresh cilantro, fresh lime juice, garlic cloves, chopped, extra virgin olive oil, kosher salt, bottled thai sweet chili sauce, peeled and grated fresh ginger, chopped fresh cilantro, chopped fresh basil, english cucumber , cut into matchsticks, red bell pepper , cut into matchsticks, fresh bean sprouts, freshly ground chuck, kosher salt, bottled thai sweet chili sauce, green onions, sliced, spicy thai kettle chips , placed in a bag and smashed slightly, potato hamburger buns, split
    35 min, 20 ingredients




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