131 brown potato mayonnaise Recipes

  • Creole Potato Salad
    paprika, granulated garlic, granulated onion, black pepper and
    18 More
    paprika, granulated garlic, granulated onion, black pepper, white pepper, cayenne pepper, dried oregano, dried thyme, ground cumin, sugar, red potatoes, hard-cooked eggs, peeled and chopped, minced red onion, diced celery, garlic cloves, minced, creole seasoning (above ), kosher salt, black pepper, mayonnaise, creole mustard or 1/2 cup spicy brown mustard, brown sugar, cooked bacon, crumbled
    45 min, 22 ingredients
  • Drago's Potato Salad
    red potatoes (do not peel), onion (diced ) and
    7 More
    red potatoes (do not peel), onion (diced ), stalks celery (diced ), grade a eggs (boiled and diced ), mayonnaise, kosher dill relish, spicy brown mustard (add more if you like, i do), salt and pepper
    40 min, 9 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potato, cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, low-fat mayonnaise, low-fat milk, celery ribs, chopped, red onion, chopped, fresh parsley, minced
    40 min, 11 ingredients
  • Red and Sweet Potato Salad
    red potatoes, cut into 1-inch chunks and
    10 More
    red potatoes, cut into 1-inch chunks, sweet potatoes, peeled and cut into 1-inch chunks, red wine vinegar, spicy brown mustard, salt, pepper, reduced-fat mayonnaise, milk, celery ribs, chopped, red onion, chopped, minced fresh parsley
    15 min, 11 ingredients
  • Deviled Potatoes
    petite red or yellow oval-shaped potatoes (about 1 1/2 lb... and
    12 More
    petite red or yellow oval-shaped potatoes (about 1 1/2 lb.), olive oil, kosher salt, mayonnaise, sweet-hot pickle relish, cider vinegar, spicy brown mustard, pepper, salt, hot sauce, ground celery seed (optional), paprika (optional), garnishes: fresh dill sprigs, coarsely ground pepper
    30 min, 13 ingredients
  • Sweet Potato Salad
    sweet potatoes, peeled and cubed, mayonnaise, brown sugar and
    2 More
    sweet potatoes, peeled and cubed, mayonnaise, brown sugar, chopped walnuts, raisins
    30 min, 5 ingredients
  • Asian Potato Salad
    red potatoes, salt, mayonnaise, soy sauce and
    5 More
    red potatoes, salt, mayonnaise, soy sauce, light brown sugar, ground ginger, sliced water chestnuts, drained and chopped, a large red bell pepper, diced, scallions, thinly sliced
    2 hour 20 min, 9 ingredients
  • Tangy Potato Salad
    red potatoes, cubed, celery ribs, thinly sliced and
    10 More
    red potatoes, cubed, celery ribs, thinly sliced, fat-free mayonnaise, reduced-fat sour cream, chopped green onion, cider vinegar, prepared horseradish, spicy brown mustard, lemon juice, salt, pepper, red leaf lettuce
    30 min, 12 ingredients
  • Pretzel Mashed Potato Bites Pretzel Mashed Potato Bites
    sour cream, mayonnaise, brown mustard, horseradish and
    6 More
    sour cream, mayonnaise, brown mustard, horseradish, peanut oil, for frying, left-over mashed potatoes, egg, all-purpose flour, brown mustard, crushed pretzels
    32 min, 10 ingredients
  • Tricolor Potato Salad (Sandra Lee) Tricolor Potato Salad (Sandra Lee)
    yukon gold potatoes, washed and cut into 1 by 1-inch piec... and
    9 More
    yukon gold potatoes, washed and cut into 1 by 1-inch pieces, sweet potatoes, washed and cut into 1 by 1-inch pieces, purple potatoes, washed and cut into 1 by 1-inch pieces, scallions, sliced, salt, mayonnaise, sour cream, brown mustard, cider vinegar
    27 min, 10 ingredients
  • Curried Sweet Potato Salad Curried Sweet Potato Salad
    curried sweet potato salad, mayonnaise, curry powder and
    7 More
    curried sweet potato salad, mayonnaise, curry powder, brown sugar, ground mustard, diced sweet potatoes, cooked, dried cranberries, pecan pieces, green onions, sliced, salt & pepper to taste
    20 min, 10 ingredients
  • Fipps Family Red Potato Salad Fipps Family Red Potato Salad
    red potatoes (8 large ), hard-cooked eggs, grated and
    4 More
    red potatoes (8 large ), hard-cooked eggs, grated, mayonnaise, spicy brown mustard, salt, pepper
    6 ingredients
  • Crab Cake Stuffed Baked Potato Crab Cake Stuffed Baked Potato
    good size potato, baked, fresh lump crabmeat, mayonnaise and
    6 More
    good size potato, baked, fresh lump crabmeat, mayonnaise, spicy brown mustard, lemon juice, garlic powder (or to taste), salt and pepper, butter (i use smart balance light), crushed potato chip
    22 min, 9 ingredients
  • Alpine Potato and Cheese Salad Alpine Potato and Cheese Salad
    all-purpose red potatoes or 2 lbs brown potatoes and
    9 More
    all-purpose red potatoes or 2 lbs brown potatoes, white wine vinegar, salt & freshly ground black pepper, emmenthaler cheese or 2 cups gruyere or 2 cups other good quality swiss cheese, cut into 1/4 inch cubes, diced celery, green-leaf lettuce leaf, coarsely chopped walnuts, lightly toasted, mayonnaise, homemade or 1 cup high-quality purchased mayonnaise (i like hellman s/best food s), dijon mustard , preferrably whole grain, worcestershire sauce
    1 hour , 10 ingredients
  • Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse) Barbecued Chicken with Bacon Potato Salad (Emeril Lagasse)
    chicken leg quarters, salt, freshly ground black pepper and
    34 More
    chicken leg quarters, salt, freshly ground black pepper, recipe barbecue sauce , recipe follows, recipe bacon potato salad , recipe follows, vegetable oil, chopped yellow onions, chopped garlic, ketchup, dark brown sugar, syrup, apple cider vinegar, worcestershire sauce, hot red pepper sauce, yellow mustard, essence , recipe follows, red pepper flakes, or more to taste, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried oregano, dried thyme, red potatoes, quartered, salt, cayenne, freshly ground black pepper, lemon juice, chopped celery, chopped green onions, chopped parsley leaves, hard-boiled eggs, coarsely chopped, mayonnaise, creole or whole-grain mustard, crisp-cooked bacon, crumbled
    1 hour 10 min, 37 ingredients
  • Red Potato Salad Red Potato Salad
    red salad potatoes , cut into bite-sized pieces and
    6 More
    red salad potatoes , cut into bite-sized pieces, mayonnaise, brown mustard, bacon, cooked and crumbled, fresh chives, finely chopped, salt, pepper
    55 min, 7 ingredients
  • Red Potato Salad Red Potato Salad
    red potatoes (8 large), salt, divided, mayonnaise and
    3 More
    red potatoes (8 large), salt, divided, mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients
  • Light Potato Salad Light Potato Salad
    baking potatoes, salt, divided, low-fat mayonnaise and
    3 More
    baking potatoes, salt, divided, low-fat mayonnaise, spicy brown mustard, pepper, hard-cooked eggs, grated
    6 ingredients




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