Back to Sailor Sandwiches with Caesar Mayo

Print Options


Card Sizes

Sailor Sandwiches with Caesar Mayo Recipe

Sailor Sandwiches with Caesar Mayo Recipe

This recipe was inspired by Patricia Cornwall's detective novels, since the characters ate Sailor Sandwiches. I thought I could put a New England spin on them by combining these great ingredients. —Lesley Pew, Lynn, Massachusetts
TOTAL TIME: Prep: 25 min. Broil: 10 min. YIELD:2 servings


  • 1/4 cup 2% milk
  • 1/4 cup cornmeal
  • 2 tablespoons all-purpose flour
  • 1 tablespoon grated Parmesan cheese
  • 1/2 teaspoon dried oregano
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 2 cod or haddock fillets (6 ounces each)
  • 1 tablespoon butter, melted
  • 4 teaspoons grated Parmesan cheese
  • 4 teaspoons mayonnaise
  • 4 teaspoons olive oil
  • 1 tablespoon lemon juice
  • 1 tablespoon Worcestershire sauce
  • 3/4 teaspoon garlic powder
  • 1/2 teaspoon ground mustard
  • 1/4 teaspoon hot pepper sauce
  • 2 kaiser rolls, split and toasted
  • 2 lettuce leaves
  • 1 small tomato, thinly sliced
  • 2 slices sweet onion


  • 1. Place milk in a shallow bowl. In another shallow bowl, combine the cornmeal, flour, cheese and seasonings. Dip fish in milk, then cornmeal mixture.
  • 2. Place on a greased broiler pan; drizzle with butter. Broil 4 in. from the heat for 8-10 minutes or until fish flakes easily with a fork.
  • 3. Combine the mayonnaise ingredients; spread over rolls. On roll bottoms, layer with fish, lettuce, tomato and onion. Replace tops. Yield: 2 servings.

Nutritional Facts

1 sandwich equals 571 calories, 27 g fat (7 g saturated fat), 87 mg cholesterol, 749 mg sodium, 44 g carbohydrate, 3 g fiber, 36 g protein.

Reviews for Sailor Sandwiches with Caesar Mayo

Sort By :
Reviewed Oct. 25, 2014

"This was easy to prepare and very tasty."

Reviewed Feb. 7, 2012

"Awesome fish sandwich! Definite keeper! We did take the previous suggestions and added about 1/2 c. mayo. We also grilled rathered than broiled."

Reviewed Sep. 12, 2011

"This recipe is one of my husband's favorite dinners! I have made it many times and we haven't gotten tired of it yet!"

Reviewed Jan. 30, 2011

"quick ez delicious"

Reviewed Apr. 17, 2010

"This is an excellent fish sandwich, quick and easy; I used tilapia fillets and they worked well. I agree with the comments about the mayo measurement needing adjustment, I added an additional 1/2 c. to make it thick enough to spread on the rolls, I now have enough for additional sandwiches."

Reviewed Feb. 26, 2010

"My husband's not a big fish eater, but really loved these sandwiches. I used tablespoons for the mayo, plus added a tad bit more mayo and hot pepper sauce. Even my three and two year old gobbled these down!!"

Reviewed Feb. 19, 2010

"So far I have made these sandwiches three times. The first time I made these with cod, the second time with tilapia, the third with chicken breast (our lunch guest had severe fish allergy). Very delicious sandwich which my husband actually requests, so it must be good! All three times the sandwiches turned out tasty. The Caesar Mayonnaise makes the difference."

Reviewed Feb. 19, 2010

"These sandwiches are delicious and one I'd make only when my third son is not home, as he's deathly allergic to seafood. This recipe is a keeper, though, and one the rest of my family loves."

Reviewed Jun. 16, 2009

"I made this last night and based on the comment that the mayo (maybe) should be 4 tablespoons that's what I did and I would bet that is how it should be. It was really runny otherwise. The flavor is very good - the mayo makes it! I forgot to drizzle the butter and think it would have been a good addition as the fish coating was a little on the crunchy side."

Reviewed May. 9, 2009

"i thought these were excellent as is! great taste! made a few times and everyone was very pleased!"

Reviewed Mar. 5, 2009 Edited Mar. 23, 2009

"I have made these twice now using halibut, and with just a few variations. I omitted the butter drizzed over the fillets and opted to use a quick spray of PAM instead. It worked just as well, giving a crunchy outer coat, while omitting the fat. For the sauce, I omitted the lemon juice and added just a scant splash of worchestershire sauce. It is a loose, not thick sauce. I prefer my own homemade tartar sauce on it, but hubby liked the Caesar sauce with my modifications. Because the halibut fillets were thick, I baked at 450 instead of broiling. I thought they were pretty good."

Reviewed Mar. 5, 2009

"I made this last night and was very disappointed in the sauce. the worchestershire sauce and lemon juice were the only things we could taste. i added 1/2 c more mayo and it was better. wondered if perhaps it should have been tablespoons instead of teaspoons."

Loading Image