56 potato sandwich mayonnaise Recipes

  • Fried Potato Sandwiches
    potato, thinly sliced, butter, eggs, beaten and
    3 More
    potato, thinly sliced, butter, eggs, beaten, white bread (i used sour dough), american cheese, mayonnaise
    15 min, 6 ingredients
  • Sweet Potato Sandwich
    pocketless pita (i use konto's brand), sweet potato and
    6 More
    pocketless pita (i use konto s brand), sweet potato, red onion, thinly sliced, lettuce, plain greek yogurt or 1 tbsp mayonnaise, honey mustard, poppy seed, black pepper
    15 min, 8 ingredients
  • Tuna Niçoise Sandwiches with Olive Mayonnaise
    mayonnaise, pitted kalamata olives, finely chopped and
    10 More
    mayonnaise, pitted kalamata olives, finely chopped, anchovy paste, white tuna, drained and flaked, hard-cooked eggs, chopped, chopped red onion, olive oil, white wine vinegar, coarsely ground pepper, potato bread, loosely packed arugula or spinach leaves, tomato
    12 ingredients
  • Primanti-Style Sandwiches
    mayonnaise, milk, white vinegar, white sugar and
    10 More
    mayonnaise, milk, white vinegar, white sugar, shredded cabbage, olive oil, potatoes, sliced 1/4 inch thick, sliced capicola, mozzarella cheese, provolone cheese, swiss cheese, thick slices italian bread, onion (optional), tomato (optional)
    30 min, 14 ingredients
  • Barbecued Pork Sandwich With Cabbage Slaw
    quick bbq sauce (below ) and
    14 More
    quick bbq sauce (below ), pork tenderloins (12 to 16 oz each), coarse salt and ground pepper, mayonnaise, white-wine vinegar, light-brown sugar, shredded green cabbage (half a 2-lb cabbage), potato rolls or other soft sandwich rolls, bbq sauce, ketchup, light-brown sugar, white-wine vinegar, worcestershire sauce, paprika, cayenne pepper
    50 min, 15 ingredients
  • Sausage Stuffed Potatoes with Green Salad
    russet (baking) potatoes (preferably organic; 3/4 lb each... and
    13 More
    russet (baking) potatoes (preferably organic; 3/4 lb each, scrubbed, mayonnaise, water, divided, tomato paste, anchovy paste, dijon mustard, divided, onion, finely chopped, olive oil plus additional for coating potatoes, firm white sandwich bread, milk, bulk breakfast sausage (1 cup), chopped parsley, fresh lemon juice, salad greens (2 oz)
    1 hour , 14 ingredients
  • Egg and Tomato Salad Sandwiches (Pita Bread)
    eggs (hard boiled ), low-fat mayonnaise or 1/4 cup and
    10 More
    eggs (hard boiled ), low-fat mayonnaise or 1/4 cup, english mustard, white wine vinegar, sour cream, salt, pepper, tomatoes (deseeded and chopped), red capsicum (bell pepper deseeded and chopped), potato (cooked and chopped ), spring onions (green chopped ), whole wheat pita bread (wholemeal)
    25 min, 12 ingredients
  • A Potato Salad Sandwich
    hamburger bun, mayonnaise, leaves of lettuce, tomato and
    1 More
    hamburger bun, mayonnaise, leaves of lettuce, tomato, prepared potato salad
    5 min, 5 ingredients
  • All American Steak Sandwich
    sour cream, mayonnaise, fresh basil, chopped and
    12 More
    sour cream, mayonnaise, fresh basil, chopped, vegetable oil (for frying ), fingerling potatoes, sliced thin (or use 1 large potato), kosher salt , to taste, butter, garlic cloves, minced, rolls (sub style), swiss cheese (or your favorite ), green bell pepper, sliced into strips, sweet onion, sliced into strips, beef tips , kept thin (sliced as needed to keep them thin), salt and black pepper, to taste, portabella mushroom, cap sliced
    30 min, 15 ingredients
  • Ham Club Sandwich Sliders (Food Network Kitchens) Ham Club Sandwich Sliders (Food Network Kitchens)
    potato buns, mayonnaise , optional, barbecue sauce and
    6 More
    potato buns, mayonnaise , optional, barbecue sauce, romaine lettuce leaves , torn in small pieces, kosher salt and freshly ground black pepper, crispy cooked bacon , or 1 slice ham or canadian bacon, roasted turkey (about 2 oz), half-pint grape or cherry tomatoes, sweet, dill or bread and butter pickles
    8 min, 9 ingredients
  • Dagwood Stacked Sandwich (Emeril Lagasse) Dagwood Stacked Sandwich (Emeril Lagasse)
    mayonnaise, yellow mustard, minced garlic and
    26 More
    mayonnaise, yellow mustard, minced garlic, essence , recipe follows, thick slices white sandwich bread, sliced pepperoni, sliced swiss cheese, sliced turkey breast, sliced provolone, sliced roast beef, sliced mild cheddar, sliced pastrami, sliced pepper jack cheese or monterey jack if pepper jack is too spicy, sliced salami, thick-cut bacon , cooked crisp and halved, tomato , cut into thin slices (about 5), whole green leaf lettuce leaves, washed, patted dry, and stem end removed, red cherry tomatoes, pickle slices, metal skewers, potato chips, accompaniment, paprika, salt, garlic powder, black pepper, onion powder, cayenne pepper, dried oregano, dried thyme
    20 min, 29 ingredients
  • Potato-Crusted Fish Sandwiches Potato-Crusted Fish Sandwiches
    grated fresh lemon rind, fresh lemon juice and
    9 More
    grated fresh lemon rind, fresh lemon juice, light mayonnaise or reduced-fat coleslaw dressing, shredded cabbage, black pepper, divided, cod fillets (about 1-inch thick ), salt, instant potato flakes, salt-free greek seasoning (such as cavender s), olive oil, light wheat hamburger buns, toasted
    20 min, 11 ingredients
  • Emeril's Dagwood Sandwich Emeril's Dagwood Sandwich
    mayonnaise, yellow mustard, minced garlic and
    17 More
    mayonnaise, yellow mustard, minced garlic, white bread (thick slices), sliced pepperoni, sliced swiss cheese, sliced turkey breast, sliced provolone cheese, sliced roast beef, sliced mild cheddar cheese, sliced pastrami, sliced monterey jack pepper cheese or 1/4 lb monterey jack cheese, if pepper jack is too spicy, sliced salami, thick-cut bacon , cooked crisp and halved, tomato , cut into thin slices (about 5), leaves green leaf lettuce, washed, patted dry, and stem end removed, tomatoes, pickles (small slices), metal skewers, potato chip, accompaniment
    10 min, 20 ingredients
  • Veggie Dagwood Sandwiches (Food Network Kitchens) Veggie Dagwood Sandwiches (Food Network Kitchens)
    mayonnaise, ketchup, sweet pickle relish and
    5 More
    mayonnaise, ketchup, sweet pickle relish, bread (about 2 loaves),such as potato, sun-dried tomato, olive or rye, heart romaine lettuce, leaves separated, grilled mushrooms and eggplant; marinated tomatoes, zucchini and radishes; pickled onions (recipes below), dill havarti cheese, sliced, spanish olives , for serving
    1 hour 25 min, 8 ingredients
  • Fried Green Tomato Sandwiches (Food Network Kitchens) Fried Green Tomato Sandwiches (Food Network Kitchens)
    mayonnaise, chopped fresh parsley, scallions, minced and
    16 More
    mayonnaise, chopped fresh parsley, scallions, minced, green hot sauce, worcestershire sauce, kosher salt, green tomatoes (about 1 1/2 lb), white vinegar, sugar, kosher salt, pickling spice, handful fresh dill (leaves and stems ), all-purpose flour, cornmeal, chili powder, eggs, peanut oil, for frying, brioche or potato bread, yellow and red tomatoes, sliced, for topping
    2 hour 20 min, 19 ingredients
  • Fried Egg Sandwich with Canadian Bacon and Mustard Greens Fried Egg Sandwich with Canadian Bacon and Mustard Greens
    mayonnaise, freshly grated horseradish and
    10 More
    mayonnaise, freshly grated horseradish, dijon or stoneground mustard, white pepper to taste, mustard greens, unsalted butter, salt and white pepper to taste, canadian bacon, potato bread (recipe above), tomatoes, thinly sliced, unsalted butter, eggs
    35 min, 12 ingredients
  • Mother’s Potato Salad for 15 to 25 Mother’s Potato Salad for 15 to 25
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quar... and
    10 More
    raw scrubbed , unpeeled potatoes to make about 2 3/4 quarts cooked, diced potatoes, salt, fresh ground black pepper, celery, finely chopped, dill pickles, chopped (sweet pickles can be used if preferred), hard-boiled eggs, chopped (about 6 or 8 eggs), sweet onion, chopped (bermuda or another sandwich onion, green onions, both white and greet parts, can be substituted), mayonnaise, pickle juice , for moistening salad, prepared mustard (a coarse ground mustard preferred), pitted olives, whole or 1 1/2 cups sliced olives
    1 hour 5 min, 11 ingredients
  • Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw Smoky North Carolina Pulled Pork Sandwich with Reds Barbecue Sauce, Three Potato Salad and Cole Slaw
    salt, dark brown sugar, chipotle powder, dried sage powder and
    14 More
    salt, dark brown sugar, chipotle powder, dried sage powder, pork butt, bone in, vinegar, brown sugar, jalapenos, minced, red potatoes, yukon gold potatoes, dijon mustard, mayonnaise, lemon juice, celery seed, chopped scallions, salt and pepper, to taste
    7 hour 35 min, 18 ingredients




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