118 mayonnaise steak sandwich Recipes

  • Steak and Fennel Croissant Sandwiches
    fennel seed, ground, salt, cumin, black pepper and
    11 More
    fennel seed, ground, salt, cumin, black pepper, olive oil, divided, fennel, thinly sliced , about 1 bulb, beef tenderloin steaks, about 1-inch thick, homemade mayonnaise , recipe follows, croissants, split in half and lightly toasted, arugula, fresh lemon juice, dijon mustard, salt, egg, oil
    30 min, 15 ingredients
  • Grilled Ham and Cheddar Sandwich
    mayonnaise, prepared steak sauce, worcestershire sauce and
    8 More
    mayonnaise, prepared steak sauce, worcestershire sauce, dry mustard, cayenne pepper, thick slices sourdough bread (cut diagonally from loaf, about 1/2-inch thick ), grainy mustard, red onion, sliced paper thin, smoked ham, halved (1/4-inch thick ), sharp white cheddar cheese, thinly sliced, unsalted butter, melted
    20 min, 11 ingredients
  • Grilled Tuna Sandwiches with Onions, Bell Peppers, and Chile-Cilantro Mayonnaise
    chopped fresh cilantro, low-fat mayonnaise and
    13 More
    chopped fresh cilantro, low-fat mayonnaise, ground ancho chile pepper, grated lime rind, fresh lime juice, ground chipotle chile pepper, olive oil, divided, thick) slices oso sweet or other sweet onion, red bell pepper, seeded and quartered, salt, divided, tuna steaks (about 3/4 inch thick ), ground cumin, freshly ground black pepper, sandwich buns, red leaf lettuce leaves
    15 ingredients
  • BBQ Steak & Peppers Sandwich
    beef flank steak (1-1 1/2 lbs, depending on how much meat... and
    6 More
    beef flank steak (1-1 1/2 lbs, depending on how much meat you want in the sandwich s), barbecue sauce (your favorite ), red pepper, quartered, yellow pepper, quartered, mayonnaise (garlic mayo if you can get it!), french baguettes, split, toasted (6 inch), lettuce leaves (green or red leaf lettuce is best)
    18 min, 7 ingredients
  • Bistro Tuna Sandwiches
    greek olives, capers, drained, lemon juice and
    11 More
    greek olives, capers, drained, lemon juice, grated lemon peel, garlic clove, peeled, olive oil, divided, tuna steaks (6 oz each), pepper, french bread baguette (10-1/2 oz), reduced-fat mayonnaise, dijon mustard, roasted sweet red peppers, drained and cut into strips, red onion, boston lettuce leaves
    25 min, 14 ingredients
  • Grilled Tuna Sandwiches
    tuna steaks (about 1 lb total weight), olive oil, divided and
    10 More
    tuna steaks (about 1 lb total weight), olive oil, divided, salt, pepper, sourdough bread, cayenne pepper, chopped green onion, mayonnaise, fresh lime juice, prepared horseradish, tomato, thinly sliced, ripe avocado, sliced
    30 min, 12 ingredients
  • Halibut Salad Sandwiches
    halibut steak or fillet (3/4 inch thick ) and
    8 More
    halibut steak or fillet (3/4 inch thick ), reduced-calorie mayonnaise, chopped red onion, chopped fresh cilantro, fresh lime juice, dijon mustard, grated lime peel, kaiser rolls, cut in half, lettuce leaves
    9 ingredients
  • Black Forest Ham Sandwich
    fresh cherries, stemmed pitted and coarsely chopped and
    8 More
    fresh cherries, stemmed pitted and coarsely chopped, whole grain dijon mustard or 1/2 tbsp dijon mustard, green onion, chopped, mayonnaise, kosher salt, fresh ground black pepper, ham (i used diced steak, but thinly sliced deli is fine too), bread, baby arugula
    10 min, 9 ingredients
  • Cal-Asian Seared Tuna Sandwiches Cal-Asian Seared Tuna Sandwiches
    mayonnaise, chopped green onions and
    9 More
    mayonnaise, chopped green onions, minced peeled fresh ginger, soy sauce, oriental sesame oil, thick tuna steaks (each about 5 oz), vegetable oil, thick slices crusty country-style white bread, english hothouse cucumber, unpeeled, thinly sliced, radishes, thinly sliced, ripe avocado, pitted, peeled, sliced
    11 ingredients
  • Betsy's Awesome Vegetarian Sandwich Betsy's Awesome Vegetarian Sandwich
    butter, green pepper, chopped and
    9 More
    butter, green pepper, chopped, onion, chopped (purple or yellow onion ok), mushrooms, sliced (1/3 of a 10 oz bag of pre-sliced), black olives, sliced (4 - 5 oz can), swiss cheese (pre-sliced , deli-style), provolone cheese (pre-sliced , deli-style), sandwich buns (hoagies, steak rolls, any sliced sandwich roll), mayonnaise, lettuce (optional), tomato (optional)
    30 min, 11 ingredients
  • Carne Asada Sandwiches With Chipotle Mayonnaise Carne Asada Sandwiches With Chipotle Mayonnaise
    red onion, thinly sliced, red wine vinegar, garlic, salt and
    7 More
    red onion, thinly sliced, red wine vinegar, garlic, salt, lime juice, olive oil, steaks (1/4 - 1/3 inch thick, can use flank or skirt steak as well), mayonnaise or 1/2 cup light (i use hellman s light mayo), pureed canned chipotle chile in adobo (you can usually find this in the ethnic aisle of a larger grocery store), hard rolls or 6 focaccia bread or 6 other buns, avocados, halved,pitted,peeled,thinly sliced
    35 min, 11 ingredients
  • Grilled Szechuan Steak and Bok Choy Wraps with Spicy Peanut Mayonnaise (New Dynamic Beef Dishes) Grilled Szechuan Steak and Bok Choy Wraps with Spicy Peanut Mayonnaise (New Dynamic Beef Dishes)
    rice vinegar, dark sesame oil and
    12 More
    rice vinegar, dark sesame oil, reduced-sodium or regular soy sauce, minced fresh ginger, beef top round steak, cut 3/4-inch thick (about 1 lb), baby bok choy , cut lengthwise in 1/2, spinach sandwich wraps or tortillas (8 to 10-inch diameter), reduced fat or regular mayonnaise, chopped dry roasted peanuts, minced fresh ginger, chili-garlic paste, reduced-sodium or regular soy sauce, rice wine vinegar, dark sesame oil
    30 min, 14 ingredients
  • Grilled Skirt Steak & Gorgonzola Sandwiches Grilled Skirt Steak & Gorgonzola Sandwiches
    extra virgin olive oil, dijon mustard and
    10 More
    extra virgin olive oil, dijon mustard, garlic clove, minced, crushed red pepper flakes, salt & freshly ground black pepper, skirt steaks, ripe tomato, thinly sliced, balsamic vinegar, gorgonzola, crumbled (dolce cheese), mayonnaise (the real kind), baguette, cut into four 6-inch lengths and split, watercress , tough stems trimmed
    30 min, 12 ingredients
  • Grilled Tuna Salad Sandwiches with Lemon-Habanero Mayonnaise and Watercress (Bobby Flay) Grilled Tuna Salad Sandwiches with Lemon-Habanero Mayonnaise and Watercress (Bobby Flay)
    fresh lemon juice and
    11 More
    fresh lemon juice, whole habanero chile, chopped (only use the whole if you like it hot), grated lemon zest, best-quality mayonnaise, salt and freshly ground pepper, red onion, finely diced, stalk celery, finely diced, chopped fresh flat-leaf parsley, tuna steaks, olive oil, hearty bread (italian, french , ciabatta, or country white), watercress
    44 min, 12 ingredients
  • Zesty Tuna Sandwich Zesty Tuna Sandwich
    fat-free mayonnaise, garlic cloves, crushed and
    12 More
    fat-free mayonnaise, garlic cloves, crushed, balsamic vinegar, olive oil, molasses, salt, black pepper, ground red pepper, yellow bell peppers, each cut into 4 wedges, tuna steaks, french bread, spinach leaves
    14 ingredients
  • Grilled Beef Sandwich Grilled Beef Sandwich
    flank steak, low sodium soy sauce, sugar and
    16 More
    flank steak, low sodium soy sauce, sugar, garlic clove, minced, sriracha chili-garlic sauce, chopped fresh cilantro or 1 tbsp mint, lime , juice of, mayonnaise, sesame oil, cayenne pepper, vegetable oil, french rolls, split, sesame seeds, cucumber, sliced thin, red bell pepper, sliced thin, green onions, chopped, carrot, shredded, arugula or 3 cups baby spinach leaves or 3 cups lettuce, jalapeno, thinly sliced in rounds (optional)
    55 min, 19 ingredients
  • Grilled-Tuna Sandwiches Grilled-Tuna Sandwiches
    thick) tuna steaks (about 1 lb), olive oil, divided, salt and
    9 More
    thick) tuna steaks (about 1 lb), olive oil, divided, salt, pepper, sourdough bread, ground red pepper (optional), chopped green onions, mayonnaise, fresh lime juice, prepared horseradish, tomato, thinly sliced, ripe avocado, sliced
    12 ingredients
  • Boricua Plantain Sandwich Boricua Plantain Sandwich
    green plantains (about 10 inches long and 2 to 3 inches w... and
    24 More
    green plantains (about 10 inches long and 2 to 3 inches wide ), vegetable oil, salt and freshly ground black pepper, bread crumbs, cayenne pepper, black pepper, salt, paprika, dried oregano, dried thyme, garlic powder, onion powder, skirt steaks, salted butter, melted, cajun spice, mayonnaise, chipolte sauce, all-purpose flour, salt, black pepper, garlic powder, onion powder, cayenne pepper, spanish onion, mixed shredded cheese (monterey jack and cheddar)
    55 min, 25 ingredients




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