58 potato mustard mayo Recipes

  • A Dilly Potato Salad, No Mayo
    cubed red potatoes, fresh green beans and
    8 More
    cubed red potatoes, fresh green beans, sliced ripe olives, drained, chopped celery, chopped onion, vegetable oil, white wine vinegar, seasoning salt, dill weed, dry mustard
    25 min, 10 ingredients
  • No-egg-havin Mustard Potato Salad
    waxy potatoes , cooked in salted water, drained well, pee... and
    13 More
    waxy potatoes , cooked in salted water, drained well, peeled, and cubed, chopped celery, chopped red bell pepper, sliced stuffed green olives, chopped cucumber (deseeded), miracle whip, mayo, yellow mustard, ground black pepper to taste, seasoned salt to taste to taste, dried dill weed to taste, onion powder to taste, fresh flat-leaf parsley, snipped, for garnish (or mix in, to taste, as i do), sweet hungarian paprika, for garnish
    15 min, 14 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
  • 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
  • New Summer Salad
    new potatoes, cut into 1-inch cubes and
    7 More
    new potatoes, cut into 1-inch cubes, red onion, thinly sliced, tomatoes, halved, bacon bits, chopped fresh basil, kraft balsamic vinaigrette dressing, kraft mayo real mayonnaise, dijon mustard
    30 min, 8 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
  • 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
  • Steak Sandwich & Worcestershire Mayo/Sweet Potato Fries Steak Sandwich & Worcestershire Mayo/Sweet Potato Fries
    boneless rib eye steaks, trimmed, kosher salt and
    11 More
    boneless rib eye steaks, trimmed, kosher salt, fresh ground black pepper, fat-free mayonnaise, whole grain mustard, worcestershire sauce, garlic clove, minced, crusty whole grain bread, toasted, arugula leaf, sweet potatoes, peeled and sliced length-wise into wedges, olive oil, salt, fresh ground black pepper
    45 min, 14 ingredients
  • Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp) Fried Fish Bites with Sweet Potato Fries and Spicy Mayo (Aida Mollenkamp)
    mayonnaise and
    15 More
    mayonnaise, freshly squeezed lime juice (from 1 medium lime), cilantro sprigs, stems trimmed, garlic cloves, dry mustard powder, cayenne pepper, kosher salt, vegetable oil, sweet potatoes (about 2 lb), white wine vinegar, sole or haddock fillets, all-purpose flour, kosher salt, cayenne pepper, freshly ground black pepper, chilled club soda
    30 min, 16 ingredients
  • Faux Potato Salad Faux Potato Salad
    frozen cauliflower, lg. eggs chopped, diced onions and
    5 More
    frozen cauliflower, lg. eggs chopped, diced onions, chopped celery, mayo, mustard, pickle relish, sprinkling of sweet paprika
    15 min, 8 ingredients
  • Perfect Potato Salad Perfect Potato Salad
    potatoes pealed and diced, sliced black olives and
    7 More
    potatoes pealed and diced, sliced black olives, stocks of celery chopped, white onions chopped, mayo, mustard, salt and pepper, both parsley and dill
    30 min, 9 ingredients
  • Low Carb  potato  Salad Low Carb potato Salad
    head cauliflower , sectioned into baby flowerettes evenly... and
    13 More
    head cauliflower , sectioned into baby flowerettes evenly sized, yellow onions, chopped , divided use ., hard-boiled eggs, chopped, pimento, diced or jarred roasted red peppers, chopped 1/3 cup, yellow mustard (fluid) 1/3-1/2 cup, dill pickle, chopped plus juice from the jar, sweet relish, carrots, chopped, stalks celery, chopped, celery seed, purple cabbage , chopped (optional), mayo (i used smart balance) you can make this no by using evoo or or plain yogurt., dry dill, all-purpose seasoning , a big shake (frontier)
    1 hour 30 min, 14 ingredients
  • Yummy Potato Salad Dressing Yummy Potato Salad Dressing
    mayonnaise (i use fat-free mayo) and
    6 More
    mayonnaise (i use fat-free mayo), sour cream (i also use non-fat ), mustard, ketchup, worcestershire sauce, salt , to taste, pepper , to taste
    5 min, 7 ingredients
  • Shoestring Fries with Garlicky Dijon Mayo Shoestring Fries with Garlicky Dijon Mayo
    sherry vinegar, garlic clove, minced, canola mayonnaise and
    6 More
    sherry vinegar, garlic clove, minced, canola mayonnaise, whole-grain dijon mustard, chopped fresh parsley, baking potatoes, olive oil, kosher salt
    9 ingredients
  • Salmon cakes Salmon cakes
    salmon, mayo, dijon mustard, eggs, baked potato and
    3 More
    salmon, mayo, dijon mustard, eggs, baked potato, lemon zest / pinch sugar, bread crumbs, parmesan cheese
    8 ingredients




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