76 fish sandwich mayonnaise Recipes

  • Fried Fish Sandwich
    grouper , mahi mahi, cod, or halibut fillets and
    13 More
    grouper , mahi mahi, cod, or halibut fillets, greek seasoning, divided, salt, divided, freshly ground pepper, divided, all-purpose flour, yellow cornmeal, baking powder, cold beer, egg, lightly beaten, vegetable oil, sesame seed hamburger buns, tartar sauce or mayonnaise, green leaf lettuce leaves, tomato slices
    4 min, 14 ingredients
  • Tangy Fish Sandwiches
    lemon juice, worcestershire sauce, olive oil, black pepper and
    10 More
    lemon juice, worcestershire sauce, olive oil, black pepper, paprika, vegetable oil cooking spray, grouper fillets, fat-free mayonnaise, minced onion, dill pickle relish, prepared mustard, hamburger buns, split and toasted, green leaf lettuce leaves, tomatoes, slices (1/4 in thick )
    18 min, 14 ingredients
  • Dill Tuna Fish Sandwich
    albacore tuna in water, your favorite mayonnaise and
    1 More
    albacore tuna in water, your favorite mayonnaise, dried dill weed
    5 min, 3 ingredients
  • Grilled Fish Sandwiches
    cod fillets (4 oz each), lime juice and
    7 More
    cod fillets (4 oz each), lime juice, lemon-pepper seasoning, fat-free mayonnaise, dijon mustard, honey, hamburger buns, split, lettuce leaves, tomato slices
    30 min, 9 ingredients
  • Curry Tuna Fish Sandwiches
    tuna in water, drained (alabacore tastes best), mayonnaise and
    8 More
    tuna in water, drained (alabacore tastes best), mayonnaise, curry powder (to taste), pepper (to taste), green onions, chopped, whole dill pickles, diced (claussen tastes the best), dijon mustard, toasted whole wheat bread, lettuce leaves, tomatoes
    15 min, 10 ingredients
  • Twisted Tuna Fish Sandwich
    tuna in water , drained. i use bumble bee brand and
    10 More
    tuna in water , drained. i use bumble bee brand, mayonnaise, mustard, lemon juice, sweet relish, cubed, hard-boiled eggs, peeled and smashed, kosher salt, white pepper (you can use black , no need to go out and buy white if you have the black), smoked paprika, miracle whip, bread , of your choice
    40 min, 11 ingredients
  • My Mom's Tuna Fish Sandwich
    canned tuna, mayonnaise (i use fat-free), sweet relish and
    3 More
    canned tuna, mayonnaise (i use fat-free), sweet relish, diced onion, hard-boiled eggs (chopped up ), salt and pepper
    5 min, 6 ingredients
  • Southwest Spicy Fish Sandwich
    tilapia fillets, hamburger buns with sesame seeds and
    7 More
    tilapia fillets, hamburger buns with sesame seeds, leaves romaine lettuce, cheddar cheese, chipotle mayonnaise (recipe below ), chipotle pepper , in adobe sauce (used to make chipotle mayo), soft butter, southwest seasoning (or see emeril s ), extra virgin olive oil
    26 min, 9 ingredients
  • Hearty Breaded Fish Sandwiches
    dry bread crumbs, garlic powder, cayenne pepper and
    11 More
    dry bread crumbs, garlic powder, cayenne pepper, dried parsley flakes, cod fillets (6 oz each), whole wheat hamburger buns, split, plain yogurt, fat-free mayonnaise, lemon juice, sweet pickle relish, dried minced onion, lettuce leaves, tomato, sweet onion
    30 min, 14 ingredients
  • Tuna Fish Sandwich All Grown Up
    tuna, drained, mayonnaise , to taste, brown mustard and
    9 More
    tuna, drained, mayonnaise , to taste, brown mustard, pickle relish , to taste, worcestershire sauce , to taste, kosher salt, pepper , to taste, tomato, diced, celery, coarsely chopped, shallots or 1/2 small onion, finely chopped, bread, toasted (optional), lettuce
    15 min, 12 ingredients
  • Fried Fish Sandwich Fried Fish Sandwich
    grouper , mahi mahi, cod or 2 lbs halibut fillets, shoppi... and
    13 More
    grouper , mahi mahi, cod or 2 lbs halibut fillets, shopping list, all purpose greek seasoning , divided shopping list, salt , divided shopping list, fresh ground pepper , divided shopping list, all-purpose flour , shopping list, yellow cornmeal , shopping list, baking powder , shopping list, cold beer , shopping list, egg , lightly beaten shopping list, vegetable oil , shopping list, hamburger buns with sesame seeds, shopping list, tartar sauce or mayonnaise, shopping list, green leaf lettuce , leaves shopping list, tomatoes , slices
    25 min, 14 ingredients
  • Salsa Fish Sandwiches Salsa Fish Sandwiches
    dry bread crumbs, garlic powder, cayenne pepper and
    7 More
    dry bread crumbs, garlic powder, cayenne pepper, dried parsley flakes, cod fillets (6 oz each), whole wheat hamburger buns, split, fat-free mayonnaise, salsa, tomato, minced fresh cilantro
    30 min, 10 ingredients
  • Broiled Fish Sandwiches Broiled Fish Sandwiches
    orange roughy , flounder, or grouper fillets and
    11 More
    orange roughy , flounder, or grouper fillets, vegetable cooking spray, salt, minced fresh dillweed or 1/2 tsp dried dillweed, divided, nonfat sour cream, reduced-fat mayonnaise, dill pickle salad cubes, chopped purple onion, lemon juice, ground red pepper, french bread rolls, split, shredded cabbage
    11 min, 12 ingredients
  • Cajun Tuna Fish Sandwiches Cajun Tuna Fish Sandwiches
    tuna in water and
    7 More
    tuna in water, mayonnaise , of choice (i use miracle whip light), pickle relish, stalk celery, diced, apple, diced, tony chachere s seasoning, lettuce leaf (optional), tomato , slice (optional)
    10 min, 8 ingredients
  • White Tuna Fish Sandwiches White Tuna Fish Sandwiches
    white tuna , packed in water, stalk celery and
    8 More
    white tuna , packed in water, stalk celery, diced white onion (quarter of a medium onion), mayonnaise (hellmann s or best foods), salt , a pinch, ground white pepper , a pinch, fresh lemon juice, rye bread, tomatoes (1/4-inch thick ), romaine lettuce leaves (or mixed greens )
    30 min, 10 ingredients
  • Slaw-Topped Fish Sandwiches Slaw-Topped Fish Sandwiches
    dry bread crumbs, garlic powder, cayenne pepper and
    8 More
    dry bread crumbs, garlic powder, cayenne pepper, dried parsley flakes, cod fillets (6 oz each), whole wheat hamburger buns, split, plain yogurt, fat-free mayonnaise, red wine vinegar, dried minced onion, coleslaw mix
    30 min, 11 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
  • 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




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