76 fish sandwich mayonnaise Recipes

  • Fish Sandwiches
    red cabbage, sliced thin, mayonnaise and
    9 More
    red cabbage, sliced thin, mayonnaise, wasabi paste (or 1 tsp wasabi powder mixed with 1/2 tsp water), rice vinegar, fish fillets (grouper or other firm white ), salt, pepper, panko breadcrumbs (or fresh breadcrumbs), vegetable oil, sandwich buns, split, lemon
    40 min, 11 ingredients
  • Don't Want to Go to Town Fish Sandwich Longmeadow Farm
    fish fillets (frozen southern fried or fresh lightly brea... and
    13 More
    fish fillets (frozen southern fried or fresh lightly breaded), sour cream, mayonnaise, pickle juice (from the jar), dill relish, cayenne pepper (optional, use only if you like it ), garlic powder, salt (do a taste test here, if it seems y don tsp use any extra), sugar, mustard powder, soft hamburger buns, american cheese (cheddar or muenster), tomato, lettuce
    30 min, 14 ingredients
  • Fish Sandwiches
    firm white fish, cooked, grated lemon rind and
    8 More
    firm white fish, cooked, grated lemon rind, fresh lemon juice, olive oil, salt, pepper, basil mayonnaise, french bread rolls, split, romaine lettuce leaves, sliced red onion
    15 min, 10 ingredients
  • Saucy Fish Sandwiches
    mayonnaise, ketchup, dried parsley flakes and
    15 More
    mayonnaise, ketchup, dried parsley flakes, dried minced onion, worcestershire sauce, hot pepper sauce, garlic powder, king arthur unbleached all-purpose flour, yellow cornmeal, salt, pepper, cayenne pepper, egg, milk, panfish or cod fillets (about 1 lb), canola oil, hamburger buns, split, lettuce leaves
    10 min, 18 ingredients
  • Fish Burger
    mayonnaise, pickle relish, chopped fresh chives and
    18 More
    mayonnaise, pickle relish, chopped fresh chives, caper, drained, dried dill weed, jalapeno pepper, minced, cod or 1 1/2 lbs other white fish, egg, lightly beaten, mayonnaise, prepared mustard, butter or 1 tbsp margarine, melted, chopped fresh parsley, salt, dry mustard, fresh ground pepper, garlic salt, ground red pepper, crushed corn flakes cereal, vegetable oil, red leaf lettuce leaf , tomato slices, and red onion slices, sandwich buns, split
    26 min, 21 ingredients
  • Grilled Fish Sandwiches
    fresh fish fillets, use your favorite fish and
    10 More
    fresh fish fillets, use your favorite fish, lemon juice or 1 tbsp lime juice, lemon-pepper seasoning, jamaican jerk spice, mayonnaise, dijon mustard, honey, focaccia bread or 4 slices kaiser rolls or 4 slices hamburger buns, split and toasted, watercress (optional) or lettuce leaf (optional), tomato , slices (optional)
    23 min, 11 ingredients
  • Off the Hook Fried Fish Sandwich
    olive oil, for frying and
    28 More
    olive oil, for frying, fresh flounder fillets (or other white fish), seafood seasoning, plus more for sprinkling (recipe below ), all-purpose flour, panko breadcrumbs (or regular breadcrumbs), eggs, beaten, french baguette, cut into 4 servings (or use bread of choice or buns), tomatoes , slices, romaine leaves, sliced thin (chiffonade), red onion, sliced thin, hot relish (amish or indian), capers, dijon mustard, chopped fresh tarragon leaves (or 1/4 tsp. dried ), fish sauce, fresh ground black pepper, worcestershire sauce, lemon , juice of, hot sauce, mayonnaise, onion powder, pepper, salt, thyme, paprika, sage, rosemary, celery seed, cayenne (optional)
    31 min, 29 ingredients
  • Fun Fish Sandwiches
    frozen crunchy breaded fish fillets, mayonnaise and
    6 More
    frozen crunchy breaded fish fillets, mayonnaise, prepared ranch salad dressing, sweet pickle relish, garlic powder, white bread, process american cheese, lettuce leaves
    30 min, 8 ingredients
  • Mediterranean Fish Sandwiches
    vegetable oil cooking spray and
    20 More
    vegetable oil cooking spray, halibut fillets, skinned (or other firm white fish fillets of your choice), kosher salt, fresh ground black pepper, cavanders all purpose greek seasoning, extra-virgin olive oil, for drizzling, ciabatta, ends trimmed , halved lengthwise, extra-virgin olive oil, garlic clove, smashed, peeled, and halved, mayonnaise, sun-dried tomato, chopped, fresh basil leaf, chopped, fresh parsley leaves, chopped, capers, drained, green onion, thinly sliced, lemon , zest of, kosher salt, kosher salt, black pepper, freshly ground, arugula, prosciutto (optional, if you use this , omit the additional 1/8 tsp salt)
    35 min, 21 ingredients
  • BLT Fish Sandwiches
    bacon (i used peppered ), fat-free mayonnaise and
    9 More
    bacon (i used peppered ), fat-free mayonnaise, orange , grated zest and juice, dijon mustard, pressed garlic (original recipe used garlic paste), pepper, sandwich buns, toasted if desired, catfish, cut into 4 pieces, salt and pepper, lettuce leaf, tomato, sliced
    30 min, 11 ingredients
  • Tuna Fish Sandwich
    wheat bread, tuna, light , canned in water, drained solids and
    3 More
    wheat bread, tuna, light , canned in water, drained solids, light mayonnaise, tomato, lettuce leaf
    5 ingredients
  • Fish Sandwiches With Jalapeno Slaw Fish Sandwiches With Jalapeno Slaw
    milk, kosher salt & freshly ground black pepper and
    9 More
    milk, kosher salt & freshly ground black pepper, tilapia fillets (5-6-oz each), stone-ground cornmeal, scallions, thinly sliced (green onions), mayonnaise, whole grain mustard, chopped pickled jalapeno peppers , and 1/2 to 1 tbsp juice from the can, vegetable oil or peanut oil, for frying, sliced iceberg lettuce (about 1/2 small head ), soft hoagie rolls or 4 french baguettes, split and toasted
    35 min, 11 ingredients
  • Seriously Serious Fish Sandwich Sauce, Dipping Sauce Seriously Serious Fish Sandwich Sauce, Dipping Sauce
    mayonnaise (duke's is the best!), brown mustard and
    7 More
    mayonnaise (duke s is the best!), brown mustard, pickle juice, ketchup, worcestershire sauce, chipotle pepper (canned ), adobo sauce , from the canned chipotle pepper, garlic cloves, peeled, fresh parsley
    10 min, 9 ingredients
  • Fish Sandwiches With Jalapeno Slaw (Food Network Kitchens) Fish Sandwiches With Jalapeno Slaw (Food Network Kitchens)
    milk, kosher salt and freshly ground pepper and
    9 More
    milk, kosher salt and freshly ground pepper, tilapia fillets, stone-ground cornmeal, scallions, thinly sliced, mayonnaise, whole-grain mustard, chopped pickled jalapenos and 1/2 to 1 tbsp juice from the can, vegetable or peanut oil, for frying, sliced iceberg lettuce (about 1/2 small head ), soft hoagie rolls, split and toasted
    35 min, 11 ingredients
  • Unfried Fish Sandwiches Unfried Fish Sandwiches
    fat-free mayonnaise or 1/4 cup reduced-fat mayonnaise and
    12 More
    fat-free mayonnaise or 1/4 cup reduced-fat mayonnaise, dill or 2 -3 tsp sweet pickle relish, chopped onions, dry mustard, cod or 1 lb grouper or 1 lb orange roughy or 1 lb other white fish fillet, cut into 4 equal pieces, fat free egg substitute , plus, fat free egg substitute, cereal , crumbs, lemon pepper or 1/2-1 tsp cajun seasoning or 1/2-1 tsp old bay seasoning, light whole grain buns or 4 multigrain buns, tomatoes, lettuce leaves
    25 min, 13 ingredients
  • Twist on the Classic Tuna Fish Sandwich Twist on the Classic Tuna Fish Sandwich
    bread, best foods mayonnaise and
    3 More
    bread, best foods mayonnaise, tuna fish (oil preferred, but water works), sliced ripe olives, canned jalapeno slices
    5 min, 5 ingredients
  • Cajun Kicked up Fish Sandwich Cajun Kicked up Fish Sandwich
    tilapia fillets, filet, olive oil, for pan-frying, salt and
    9 More
    tilapia fillets, filet, olive oil, for pan-frying, salt, pepper, fresh buns or 1 fresh crusty bread, lettuce (or alfalfa sprouts), tomato, sliced thin, cajun mayonnaise, mayonnaise, squirt lemon, hot sauce
    15 min, 12 ingredients
  • Grilled Halibut Fish Sandwiches with Tartar Sauce (Rachael Ray) Grilled Halibut Fish Sandwiches with Tartar Sauce (Rachael Ray)
    fresh halibut, cut into 4 servings, 4 to 6 oz each, 1-inc... and
    18 More
    fresh halibut, cut into 4 servings, 4 to 6 oz each, 1-inch thick, vegetable or olive oil, for drizzling, crab boil seasoning (recommended : old bay), salt and freshly ground black pepper, butter, melted, lemon, juiced, mayonnaise or reduced fat, sweet pickle relish, dill or half-sour pickle, finely chopped, chopped onion, fresh chopped dill, blades fresh chives, chopped or 2 thin scallions thinly sliced, lemon, juiced, few drops cayenne pepper sauce, crusty rolls, split, ripe tomato, sliced, leaves green leaf or boston lettuce, asparagus salad , recipe follows, gourmet chips , preferred brand terra chips in yukon gold onion and garlic flavor
    30 min, 19 ingredients




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