Skip to main content

Fish Sandwich Recipe: Walleye Po'Boy with Roasted Red Pepper

Quick and easy to prepare, this Walleye Po'Boy is the perfect end to a great day of fishing, at home or in a cabin away from home.

Fish Sandwich Recipe: Walleye Po'Boy with Roasted Red Pepper

Walleye Po'Boy with Roasted Red Pepper (In-Fisherman photo)

Print Recipe

Yield: 4 sandwiches
Prep time: 15 minutes
Cook time: 20 minutes

Remoulade:

  • 1/2 cup mayonnaise
  • 1/4 cup ketchup
  • 1/2 tablespoon Louisiana hot sauce
  • 1 teaspoon whole yellow mustard seed
  • 1/2 cup chopped roasted red pepper*
  • 1/4 cups scallions, chopped
  • 1/4 teaspoon Cajun seasoning

*Note: Roast a red pepper yourself or purchase from the condiment section of your local grocery store.

Sandwich Ingredients:

  • 1 cup bread crumbs
  • 2 tablespoons Cajun seasoning
  • 2 eggs
  • 4 walleye fillets
  • 2 to 3 cups vegetable oil for frying
  • 4 hard sandwich rolls or French baguettes
  • 2 cups shredded lettuce
  • 2 tomatoes, sliced or chopped
  • 2 scallions, chopped
  • Cayenne pepper, to taste

Directions:

  1. To make the remoulade: Combine mayonnaise, ketchup, hot sauce, and stir with a wire whisk until well incorporated. Blend in the remaining ingredients and chill for about 1 hour before serving.
  2. Mix the bread crumbs and Cajun seasoning until blended.
  3. Beat the eggs in a separate bowl.
  4. Cut the walleye fillets into 3-inch strips, dust with flour, and dip into the egg mixture.
  5. Remove the fillets from the egg mixture and cover them with the seasoned bread crumbs.
  6. Fry walleye fillets in oil until a rich golden brown.
  7. Finally, cut rolls in 8-inch sections and fill them with shredded lettuce and tomato.
  8. Place a piece of fried walleye on each roll and drizzle with a generous portion of the red pepper remoulade.
  9. Garnish with chopped tomato, sliced scallions, and a sprinkle of Cayenne pepper for a little zip.
walleye-fish-sandwich-po-boy



GET THE NEWSLETTER Join the List and Never Miss a Thing.

Recommended Articles

Recent Videos

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Destinations

In-Fisherman Storyline: The world's LARGEST Ice Fishing Tournament

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

In-Fisherman Storyline: Stormy Stories with the Fascinating Craig Storms

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

BEST Cold-Weather Fishing Gear Tips: Keep Your Hands, Feet AND Tackle From Freezing

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

Being A Better Sportsman!!

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

In-Fisherman Storyline AFTER HOURS: State of the Industry Going into Winter 2025

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Gear

In-Fisherman Classics: Giant Snake River Sturgeon with Al Lindner

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

In-Fisherman Classics: Sturgeon on the Colombia River with Al Lindner

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

In-Fisherman Classics: Technical Carp Angling with Al Lindner

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

In-Fisherman Classics: Dan Sura Tackles GIANT Texas Alligator Gar

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Destinations

In-Fisherman Classics: American Carp Tactics Vs. European

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Gear

In-Fisherman Classics: Giant Fish of North America

Keeping enough line handy to re-spool often will keep you in control of the things you can control. If you fish more tha...
Learn

Fishing Line Magical Management

In-Fisherman Magazine Covers Print and Tablet Versions

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

Buy Digital Single Issues

Magazine App Logo

Don't miss an issue.
Buy single digital issue for your phone or tablet.

Get the In-Fisherman App apple store google play store

Other Magazines

See All Other Magazines

Special Interest Magazines

See All Special Interest Magazines

GET THE NEWSLETTER Join the List and Never Miss a Thing.

Get the top In-Fisherman stories delivered right to your inbox.

Phone Icon

Get Digital Access.

All In-Fisherman subscribers now have digital access to their magazine content. This means you have the option to read your magazine on most popular phones and tablets.

To get started, click the link below to visit mymagnow.com and learn how to access your digital magazine.

Get Digital Access

Not a Subscriber?
Subscribe Now

Enjoying What You're Reading?

Get a Full Year
of Guns & Ammo
& Digital Access.

Offer only for new subscribers.

Subscribe Now

Never Miss a Thing.

Get the Newsletter

Get the top In-Fisherman stories delivered right to your inbox.

By signing up, I acknowledge that my email address is valid, and have read and accept the Terms of Use