56 potato sandwich mayonnaise Recipes

  • Sweet Potato and Avocado Sandwich
    honey mustard, mayonnaise, poppy seed (optional) and
    6 More
    honey mustard, mayonnaise, poppy seed (optional), whole wheat bread, sweet potato, baked, cooled, peeled, and thickly sliced, red onion, thinly sliced, avocado, sliced, tomato, sliced, alfalfa sprout
    10 min, 9 ingredients
  • Tomato, Cheese, and Avocado Sandwich
    your favorite french bread or 2 slices italian bread or 2... and
    9 More
    your favorite french bread or 2 slices italian bread or 2 slices potato bread or 2 slices whole grain bread (what-have-you), mayonnaise (best foods , hellmann s, or vegenaise), dijon mustard, drops balsamic vinegar , to taste, provolone cheese, prosciutto or 1 slice ham (an extremely thin slice) (optional), ripe avocado, pitted,peeled,and in slices, ripe tomatoes (thin slices), salt & freshly ground black pepper, to taste (i like a tri-color pepper mix), leaf romaine lettuce or 1/4 cup alfalfa sprout (i often leave this off)
    5 min, 10 ingredients
  • Reuben Sandwich
    thick jewish rye bread and
    14 More
    thick jewish rye bread, sliced corned beef (deli not packaged), sliced pastrami (deli not packaged), thick imported swiss cheese, sauerkraut (well-drained ), coleslaw, butter, mayonnaise (for dressing), ketchup (for dressing), worcestershire sauce (for dressing), parsley (for dressing), grated onion (for dressing), prepared horseradish (for dressing), dill pickles or half sour pickle, potato chip (or freedom fries)
    13 min, 15 ingredients
  • Crunchy Sandwich
    white bread, deli ham, tomatoes, leaves lettuce and
    2 More
    white bread, deli ham, tomatoes, leaves lettuce, mayonnaise, favorite potato chip
    5 min, 6 ingredients
  • Curried Egg Salad Sandwich
    eggs, mayonnaise, curry powder, chopped fresh chives and
    4 More
    eggs, mayonnaise, curry powder, chopped fresh chives, kosher salt and black pepper, pumpernickel bread, leaves bibb lettuce, potato chips , for serving
    25 min, 8 ingredients
  • Gourmet Steak Sandwich W/ Chips
    minute steaks, turkish bread rolls (halved ), cos lettuce and
    14 More
    minute steaks, turkish bread rolls (halved ), cos lettuce, olive oil, red onion (sliced ), balsamic vinegar, honey, sun-dried tomato, sour cream, basil, lemon juice, potatoes, moroccan seasoning, mayonnaise, sweet paprika, minced garlic, lemon juice
    35 min, 17 ingredients
  • Japanese Style Potato Salad Japanese Style Potato Salad
    russet potatoes, cucumber, onion thinly sliced and
    6 More
    russet potatoes, cucumber, onion thinly sliced, yellow mustard, sandwich slices ham cut into small squares, mayonnaise, salt, freshly ground black pepper, apple sliced
    9 ingredients
  • Fried Potato and Olive Sandwich Fried Potato and Olive Sandwich
    russet potato, chopped black olives and
    6 More
    russet potato, chopped black olives, big round tomato, sliced, vegan mayonnaise (or any manyonnaise of your choice), sourdough bread (or any bread of your choice), olive oil, balsamic vinegar, salt and pepper
    45 min, 8 ingredients
  • White Trash Potato Chip Sandwich White Trash Potato Chip Sandwich
    bread, potato chip, your favorite, mayonnaise
    2 min, 3 ingredients
  • Mark's Perfectly Perfect Potato Salad Mark's Perfectly Perfect Potato Salad
    organic red potatoes, mayonnaise , not sandwich spread and
    4 More
    organic red potatoes, mayonnaise , not sandwich spread, chopped fresh dill , it must be fresh, dried tarragon , must be dried, lemon , juice of, pepper
    30 min, 6 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
  • Sweet Potato and Avocado Sandwich with Poppy Seed Spread Sweet Potato and Avocado Sandwich with Poppy Seed Spread
    sweet potato (about 7 oz), peeled and cut into three 2-in... and
    9 More
    sweet potato (about 7 oz), peeled and cut into three 2-inch-thick slices, honey mustard, light mayonnaise, poppy seeds, whole wheat bread, red onion slices, cut 1/8-inch thick, avocado, peeled, pitted and cut into 1/4-inch-thick slices, tomato slices, cut 1/4-inch thick, shredded reduced-fat monterey jack cheese, shredded lettuce (or alfalfa sprouts)
    10 ingredients
  • Herring Sandwiches Herring Sandwiches
    pickled herring fillets (about 3/4-lb), cut into 1/2-inch... and
    9 More
    pickled herring fillets (about 3/4-lb), cut into 1/2-inch pieces, potato, peeled, boiled, cut into 1/4-inch cubes, chopped onion, chopped dill pickle, apple, peeled, cored, cut into 1/4-inch cubes, mayonnaise, salt and freshly ground black pepper, butter, room temperature, black bread, halved, green leaf lettuce
    30 min, 10 ingredients
  • Herring Sandwiches Herring Sandwiches
    pickled herring fillets (about 3/4-lb), cut into 1/2-inch... and
    9 More
    pickled herring fillets (about 3/4-lb), cut into 1/2-inch pieces, potato, peeled, boiled, cut into 1/4-inch cubes, chopped onion, chopped dill pickle, apple, peeled, cored, cut into 1/4-inch cubes, mayonnaise, salt and freshly ground black pepper, butter, room temperature, black bread, halved, green leaf lettuce
    10 ingredients
  • Fresh Tuna Salad Sandwich Fresh Tuna Salad Sandwich
    thick fresh albacore tuna steaks (about 10 to 12 oz) and
    11 More
    thick fresh albacore tuna steaks (about 10 to 12 oz), mayonnaise, dijon mustard, sweet relish, sweet onion, finely diced, celery ribs, finely diced, dill, snipped, chives, chopped, salt and pepper, potato bread hamburger rolls, bottled sweet pickles, potato chips
    35 min, 12 ingredients
  • Ultimate Roast Beef Sandwich Ultimate Roast Beef Sandwich
    unsalted butter, softened, crusty white bread and
    17 More
    unsalted butter, softened, crusty white bread, english mustard, roast beef, thinly cut, watercress, to serve, heavy cream, lightly whipped, mayonnaise, horseradish, freshly grated, english mustard, worcestershire sauce, lemon juice, sugar, salt & freshly ground black pepper, unsalted butter, leeks, washed and thinly sliced, muscovado sugar, dry white wine, butter, potatoes, cubed
    1 hour 20 min, 19 ingredients
  • Fried Fish Sandwich (Jeff Mauro) Fried Fish Sandwich (Jeff Mauro)
    vegetable oil, for frying, cornmeal, all-purpose flour and
    19 More
    vegetable oil, for frying, cornmeal, all-purpose flour, baking powder, kosher salt, amber beer , such as dos equis, hot sauce , such as tabasco, two 6-oz tilapia fillets, cut in half, kosher salt and freshly ground black pepper, lemon tarragon tartar sauce , recipe follows, soft potato rolls , such as martin s, head green leaf lettuce, lemon wedges, for serving, mayonnaise, minced bread and butter pickles, minced scallions, capers, drained and coarsely chopped, minced fresh tarragon, stone ground mustard, zest of 1 lemon, juice of 1/2 lemon, kosher salt and freshly ground pepper
    30 min, 22 ingredients
  • Arly's Shoestring Salad  for Sandwiches Arly's Shoestring Salad for Sandwiches
    cooked chicken, diced, chopped celery, shredded carrot and
    3 More
    cooked chicken, diced, chopped celery, shredded carrot, onion, finely chopped, mayonnaise (can use miracle whip), shoestring potatoes
    1 min, 6 ingredients




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