• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Rustic Foodie®
  • Recipe Index
  • About Me
  • Contact
menu icon
go to homepage
  • Recipes
  • About Me
  • Contact
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Contact
  • Subscribe
×
Home » Recipes » Fish & Seafood Recipes

Pan Fried Walleye Sandwich

Dated: February 24, 2021 Last Modified: July 4, 2024 This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.

Jump to Recipe Print Recipe
Walleye sandwiches on buns with tartar sauce, lettuce, tomatoes, and fresh dill.

This healthy Pan Fried Walleye Sandwich recipe is easy to make. The fish is lightly fried on the stove top and served with homemade sauce!

One of my favorite recipes to make with walleye is this Pan Seared Walleye Sandwich. The fish filets are coated in a spiced flour mixture and lightly fried on the stove top.

Pan fried walleye sandwiches on buns with tartar sauce, lettuce, tomatoes, and fresh dill.

There are many great things about the state of Minnesota and walleye is at the top of that list. Walleye is a flaky white freshwater fish with a mildly sweet taste and clean flavor.

I love to serve this pan seared walleye on a toasted bun with some lettuce, sliced tomato, and a drizzle of homemade tartar sauce. This preparation allows the flavor of the fish to shine through.

If you've spent any amount of time in Minnesota it's likely you've heard folks go on and on about the virtues of fresh walleye.

It's held in high esteem around here and for good reason.

Jump to:
  • What Does Walleye Taste Like?
  • What's The Best Way To Cook Walleye?
  • Ingredients For Pan Fried Walleye Sandwich
  • How To Make A Walleye Sandwich
  • What's The Best Oil For Pan Fried Fish?
  • What Sauces Go Best With A Walleye Sandwich?
  • How To Make Tartar Sauce
  • What To Serve With Walleye Fish Sandwich
  • How Long Does Walleye Last In The Fridge?
  • Pan Fried Walleye Sandwich
Walleye filets on wooden cutting board with salt and pepper.

What Does Walleye Taste Like?

Walleye fish has a mild flavor that is slightly sweet. It's a freshwater white fish so it's not 'fishy' in flavor.

I find that some varieties of fish tend to taste dirty and this is not one of them. The flavor is clean and fresh - It reminds me of the breeze that comes off a lake on a summer evening.

The texture is slightly firm and flaky. I love to use walleye to make everything from Fish Tacos to Walleye Fingers.

If you can't find walleye feel free to sub any delicate white fish such as cod, haddock, halibut, or Mahi Mahi.

What's The Best Way To Cook Walleye?

I don't know if there's a 'wrong way' to cook walleye. I've enjoyed it deep-fried, baked, pan-fried, and air-fried.

It's not a variety of fish that you want to disguise with lots of heavy flavors so I find it best to prepare it simply with light seasonings so as to allow the natural flavors and textures to shine through.

Ingredients For Pan Fried Walleye Sandwich

Here's what you'll need to make it.

  • 1 ½ - 2 lbs. Walleye (or any firm white fish)
  • 4 Tbsp. High Heat Cooking Oil (such as safflower, canola, avocado, or peanut oil)
  • ¾ cup Gluten Free Flour Blend (or All-Purpose Flour if not gluten free)
  • 2 tsp. Garlic Powder
  • 2 tsp. Onion Powder
  • 2 tsp. Paprika
  • 1 tsp. Kosher Salt (split)
  • ½ tsp. Pepper
  • 2 Tomatoes
  • Leafy Greens (such as butter lettuce, spinach, or mixed greens)
  • 1-2 Lemons
  • 1 package Gluten Free Sandwich Buns (or regular sandwich buns if not gluten free)
Walleye filets tossed in flour in blue bowl.

How To Make A Walleye Sandwich

Simple is best when it comes to freshwater fish and this Pan Fried Walleye Sandwich recipe is no different. It's prepared with a few spices that are tossed in flour along with salt and pepper.

This recipe is gluten free and the light breading made with gluten free flour blend (but may be prepared with All-Purpose flour if gluten is not an issue for you).

The fish is lightly coated in the breading mixture and pan fried until crispy. There is no need for heavy breading or tons of oil for deep-frying.

  1. Start by thoroughly thawing the fish if it is frozen. Once thawed, pat the fish dry with paper towels. (It's important that the fish is not too soggy or it will steam in the pan and become mushy).
  2. Cut the walleye filets into slices (they should be 3-4 inches long or roughly the size of a sandwich bun).
  3. To make the coating, combine ¾ cup gluten free flour (or AP flour if not gluten free), 2 tsp. each of garlic powder, onion powder, and paprika and ½ tsp. each of kosher salt and pepper. Stir together until completely combined.
  4. Toss the walleye filets into the spiced flour mixture and turn them over a few times until completely coated.
Walleye fish filets sautéed in white cast iron skillet.

What's The Best Oil For Pan Fried Fish?

I like to use an oil that stands up to high heat such as safflower, avocado, canola, or peanut oil when making pan fried fish.

Oils with a lower smoke point may burn when cooking on a higher heat using the stove top and ruin the delicate flavors of the fish.

I like to use a heavy-duty skillet like a stainless steel or cast iron skillet when making pan fried fish on the stove top.

The fish will likely need to be fried in batches so as not to overcrowd the pan.

It's also important that the oil is hot enough so that the fish sizzles when it hits the pan. If the oil is not hot enough the fish will absorb it and become greasy.

  1. Start by heating the skillet to medium-high. Add 2 Tbsp. cooking oil and allow the oil to heat through before adding the fish (the fish should sizzle as it hits the pan).
  2. Fry the fish for 3-4 minutes on the first side. Do not move the fish around much or the coating will not stick.
  3. Once the first side has developed a golden brown coating flip it over and cook for another 3-4 minutes on the other side.
  4. Once each side has developed a golden brown coating remove the fish from the skillet and place it on a plate or paper towel. Sprinkle a generous pinch of kosher salt over the fish.
  5. Repeat with the second batch of fish, adding more oil to the pan so that it doesn't stick to the bottom. Repeat the process until all of the fish is cooked.

A Few Tips

  • Cooking times may vary depending on the thickness of your fish filets. The walleye I used was relatively thin and only took 3 minutes per side. Thicker fish filets may take longer to cook.
  • It's important not to overcook fish or it will become rubbery so watch it closely.
  • It's equally important not to undercook fish as it can be dangerous to consume undercooked fish and seafood. The safe internal temperature for fish is 145 degrees Fahrenheit (this can be checked using a food thermometer).
  • Some of the breading may come off the fish or stick to the pan a bit and this is normal. This is especially true when using a gluten free flour blend.
Homemade tartar sauce with fresh dill in small glass bowl.

What Sauces Go Best With A Walleye Sandwich?

There are no hard and fast rules when it comes to which sauce goes best with a Pan Fried Walleye Sandwich but I think it goes without saying that it's important to serve it with some kind of sauce.

My personal favorite is this Homemade Tartar Sauce. Making your own tartar sauce is super easy and WAY better than the store-bought variety.

This tartar sauce is made with lemon juice and fresh dill. It gives these walleye sandwiches a gourmet flavor.

How To Make Tartar Sauce

  1. Finely chop 4-6 baby kosher dill pickles (this yields ¾ cup chopped pickles).
  2. In a small mixing bowl combine a heaping ½ cup of mayonnaise, 1 Tbsp. lemon juice, 2 tsp. of the pickle juice, ¼ tsp. garlic powder, ½ tsp. sugar, ¼ tsp. kosher salt and ⅛ tsp. pepper. Stir all of these ingredients with a small whisk or fork.
  3. To the dressing add all of the chopped pickles.
  4. Mince 2 Tbsp. or so of fresh dill and add it to the bowl as well. Fold the pickles and the dill into the rest of the ingredients.

For more detailed instructions check out this post to see How To Make Homemade Tartar Sauce.

You can certainly serve these walleye sandwiches with a slather of mayo, a remoulade, or even just a squeeze of lemon but part of what makes this recipe so delicious is the tartar sauce so I highly recommend not skipping it!

If you don't care for tartar sauce check out this Creamy Lemon Tarragon Sauce, Fresh Herb Ranch Dressing, Blue Cheese Dressing, or Thousand Island Dressing!

Walleye sandwiches on buns with tartar sauce, lettuce, tomatoes, and fresh dill.

What To Serve With Walleye Fish Sandwich

Serve this Pan Fried Walleye Sandwich on a toasted bun with a handful of leafy greens such as butter lettuce or spinach, a few slices of fresh tomato, 1-2 fish filets, a squeeze of lemon, and a generous spoonful of tartar sauce.

I love a good sandwich served with crunchy chips and a simple side dish like this balsamic green bean salad, marinated tomato salad or crunchy pea salad.

It would also be great with a coleslaw like this crunchy coleslaw or kohlrabi slaw.

Roasted vegetables like green beans and Brussels sprouts make a nice pairing to this sandwich.

If you love sandwiches be sure to check out these recipes!

  • Italian Grilled Cheese
  • Corned Beef Sauerkraut Reuben
  • Rachel Turkey Sandwich
  • Curried Chickpea Salad Sandwiches
Walleye sandwiches on buns with tartar sauce, lettuce, tomatoes, fresh dill, and lemon wedges.

How Long Does Walleye Last In The Fridge?

Fish is one of those things that's best enjoyed fresh so I would recommend enjoying it right away. Leftover walleye may be stored for a day in an airtight container in the refrigerator but I wouldn't keep it any longer than that.

Leftover tartar sauce may be stored 4-5 days in an airtight container in the fridge.

Love fish and seafood? Don't miss these recipes!

  • Air Fryer Shrimp Tacos
  • Crispy Air Fryer Fish Tacos
  • Mediterranean Shrimp Skillet
  • Sheet Pan Shrimp Tacos
  • Garlicky Shrimp Risotto
  • Mexican Shrimp Rice Bowls
  • Pesto Cod and Potatoes
  • Panko Baked Cod

Looking For More Fish Recipes? Don't Miss These!

Golden Air Fryer Fish

Baked Swordfish

Barramundi with Mango Slaw

Lemon Baked Salmon

Pan fried walleye sandwich on bun with tartar sauce, lettuce, tomatoes, and fresh dill.

Pan Fried Walleye Sandwich

Christine Rooney
This healthy Pan Fried Walleye Sandwich recipe is easy to make. The fish is lightly fried on the stove top and served with homemade sauce!
5 from 1 vote
Print Recipe Pin Recipe Save Recipe Saved Recipe!
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Sandwich
Cuisine American
Servings 4
Calories 724 kcal

Ingredients
 
 

For The Walleye Sandwich:

  • 1 ½ - 2 lbs. walleye can sub any white fish such as cod, haddock, or halibut
  • 4 Tbsp. high heat cooking oil such as safflower, avocado, canola, or peanut
  • ¾ cup gluten free flour blend can use AP flour if not gluten free
  • 2 tsp. garlic powder
  • 2 tsp. onion powder
  • 2 tsp. paprika
  • 1 tsp. kosher salt split
  • ½ tsp. pepper
  • 2 tomatoes
  • lettuce, spinach, or greens of choice
  • 1 lemon
  • 1 package gluten free buns or any buns if not gluten free

For The Tartar Sauce:

  • ½ cup mayo
  • 4-6 kosher dill pickles yields ¾ cup chopped dill pickles
  • 1 Tbsp. lemon juice
  • 2 tsp. pickle juice
  • ¼ tsp. garlic powder
  • ½ tsp. sugar
  • 2 Tbsp. fresh dill minced
  • ¼ tsp. kosher salt
  • ⅛ tsp. pepper

Instructions
 

To Make The Walleye Sandwich:

  • Thoroughly thaw the fish if frozen. Once thawed, pat the fish dry with paper towels. (It's important that the fish is not too soggy or it will steam in the pan and become mushy).
  • Cut the walleye filets into slices (they should be 3-4 inches long or roughly the size of a sandwich bun).
    Make sure to remove any bones if using freshly caught fish.
  • To make the coating combine ¾ cup gluten free flour (or AP flour), 2 tsp. garlic powder, 2 tsp. onion powder, 2 tsp. paprika, and ½ tsp. each of kosher salt and pepper. Stir together until completely combined.
  • Toss the walleye filets into the spiced flour mixture and turn them over a few times until completely coated in the flour and spices.
  • Heat a skillet to medium-high on the stove top. Add 2 Tbsp. cooking oil and allow the oil to heat through before adding the fish (the fish should sizzle as it hits the pan).
  • Fry the fish for 3-4 minutes on the first side. Do not move the fish around much or the coating will not stick. Once the first side has developed a golden brown coating flip it over and cook for another 3-4 minutes on the other side.
  • Once each side has developed a golden brown coating remove the fish from the skillet and place it on a plate or paper towel. Sprinkle the fish generously with kosher salt.
  • Repeat with the second batch of fish, adding more oil to the pan so that it doesn't stick to the bottom. Repeat the process until all of the fish is cooked.

To Make The Tartar Sauce:

  • Finely chop 4-6 baby kosher dill pickles (yields ¾ cup chopped pickles).
  • In a small mixing bowl combine a heaping ½ cup of mayonnaise, 1 Tbsp. lemon juice, 2 tsp. of the pickle juice, ¼ tsp. garlic powder, ½ tsp. sugar, ¼ tsp. kosher salt and ⅛ tsp. pepper. Stir all of these ingredients with a small whisk or fork.
  • To the dressing add all of the chopped pickles.
  • Mince 2 Tbsp. or so of fresh dill and add it to the bowl as well. Fold the pickles and the dill into the rest of the ingredients.
  • To Serve: Toast the buns and add a few slices of lettuce or greens of choice, sliced tomatoes, 1-2 filets of fish, a squeeze of lemon juice, and a generous spoonful of tartar sauce.

Notes

Cooking times may vary depending on the thickness of your fish filets. The walleye I used was relatively thin and only took 3 minutes per side. Thicker fish filets may take longer to cook.
It's important not to overcook fish or it will become rubbery so watch it closely.
It's equally important not to undercook fish as it can be dangerous to consume undercooked fish and seafood. The safe internal temperature for fish is 145 degrees Fahrenheit (this can be checked using a food thermometer).
Some of the breading may come off the fish or stick to the pan a bit and this is normal.
Any whitefish or delicate variety of fish such as cod, haddock, Mahi Mahi, or halibut may be substituted for walleye.

Nutrition

Serving: 2cupsCalories: 724kcalCarbohydrates: 30gProtein: 62gFat: 42gSaturated Fat: 6gTrans Fat: 1gCholesterol: 154mgSodium: 1421mgPotassium: 1220mgFiber: 6gSugar: 5gVitamin A: 2190IUVitamin C: 30mgCalcium: 119mgIron: 4mg
Keyword pan fried walleye, walleye sandwiches, walleye recipes, gluten free walleye
Tried this recipe?Let us know how it was!

More Seafood Recipes

  • Skillet shrimp with asparagus, zucchini, feta cheese, and lemon wedges.
    Skillet Shrimp and Vegetables with Feta
  • Sheet pan shrimp taco with sliced avocado and lime crema on corn tortilla.
    Sheet Pan Shrimp Tacos with Pico de Gallo
  • Mushroom shrimp risotto with parsley.
    Mushroom Shrimp Risotto
  • Vietnamese shrimp salad with noodles, veggies, and herbs.
    Vietnamese Shrimp Salad with Noodles
191 shares
  • Facebook
  • Bluesky
  • Email

About Christine

My name is Christine Rooney. I live in rural Minnesota with my husband. I own and operate The Rustic Foodie and work as a freelance photographer and writer. I like my food to be like anything else in life - down to earth and full of flavor.

Reader Interactions

Comments

  1. Emily

    December 14, 2021 at 8:43 pm

    5 stars
    Absolutely amazing. I found walleye on sale and wasn't sure what to do with them. The walleye was perfectly cooked and I loved the light gluten-free breading. We will definitely be making this on the regular. Thank you!!

    Reply
    • Christine

      December 15, 2021 at 9:59 pm

      Hi Emily - I'm so glad you enjoyed it and thank you for the feedback! Walleye is definitely one of my all-time favorite fish. 🙂

      Reply
5 from 1 vote

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Thanks for stopping by! My name is Christine Rooney. I live in rural Minnesota with my husband. I own and operate The Rustic Foodie and work as a freelance photographer and writer. I like my food to be like anything else in life - down to earth and full of flavor.

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions
  • Accessibility

Contact

  • Contact
  • Work With Me!

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Foodie Pro on the Foodie Pro Theme

191 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.