• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Contact
  • My Recipe Box

Gimme Some Grilling ®

Recipes for the Everyday Grill Master

  • All Recipes
  • Course
    • Appetizers
    • Side Dishes
    • Breakfast
    • Main Dish
    • Desserts
    • Rubs
  • Meat
    • Beef
    • Chicken
    • Pork
  • Shop Our Rubs
Display Search Bar

Grilling

Smoking

Chicken

Main Dish

Appetizers

Burgers

Visit my other sites:

Julie’s Eats & Treats

Kids Activity Zone

HomeGrilling

Grilled Walleye Sandwich

5 from 1 vote
Jump to Recipe
  • Share
By: the Evinks4 Comments
Posted: 05/03/19

This post may contain affiliate links. Please read our disclosure policy.

Walleye-Sandwich-Pinterest-1-compressor
Walleye-Sandwich-Recipe-Pinterest-4-compressor
Walleye-Sandwich-Pinterest-2-compressor
Walleye-Sandwich-Recipe-Pinterest-2-compressor
Walleye-Sandwich-Pinterest-Main-compressor
Walleye-Sandwich-Pinterest-Main-compressor

Walleye Sandwiches are a staple in Minnesota, and now you can make one at home! This delicious Grilled Walleye Sandwich has delicious, flaky walleye, crisp lettuce, pickles, ripe tomatoes and a tangy homemade tartar sauce piled on a toasted bun!

Want to save this recipe? Enter your email below and we'll send the recipe straight to your inbox!
Loading

This post has been sponsored by Kingsford®. All thoughts and opinions are my own.

PIN IT HERE!

Hand holding Grilled Walleye Sandwich Recipe

Walleye Sandwich

Spring is in the air! Can I get a hip-hip-hooray for that?

After the long winter in Minnesota, I’m so ready for warmer temps and getting outside.

I’m also ready for grilling and baseball season!

There’s nothing that screams summer more to me than a baseball game or firing up the charcoal grill with Kingsford® Original Charcoal for the first time.

Kingsford Charcoal being lifted out of walmart bag

Walleye Sandwich Recipe

As you might suspect, I love trying out new recipes on our charcoal grill.

As a true born-and-bred Minnesotan, I also love walleye!

When Kingsford ask me to try out this delicious Walleye Sandwich recipe (they have it in their new cookbook that represents famous MLB food-fare that is prepared on a charcoal grill from all 30 teams), I happily obliged!

I always love a good Walleye Sandwich, and I knew it’d be even better when it was prepared on my charcoal grill with Kingsford Original Charcoal because it creates a smoky wood-fired flavor that all BBQ lovers enjoy!

I can see why Kingsford Original Charcoal has been the gold standard of grilling since 1920!

Save Now on any ONE (1) Kingsford Original Charcoal bag (7 lbs or Larger) with this digital coupon digital coupon!

Shop now banner for Walmart

Kingsford Charcoal being poured into a grill

While I enjoy taking in a Minnesota Twins baseball game in real person, it doesn’t happen often due to the fact we live three hours away from the stadium and have three kids!

That’s why it’s easier to pick up our groceries at Walmart for this delicious Walleye Sandwich, including our Kingsford Charcoal, and then make dinner at home while watching the kids play outdoors and enjoying some time on the patio. You can bet the Twins game is on the TV or radio!

I was able to quickly locate the Kingsford Charcoal in Walmart by the grills in the outdoor section!

Kingsford Charcoal Lit in grill Landscape

When our neighbors smelled the grill, they popped on over to enjoy dinner with us out on our back patio!

That’s another reason I love spring and summer.

Neighbors are out and about more and stop by to visit. I can never say no to a relaxing night on the patio while enjoying a Twins game and some visiting with the neighbors!

Maybe I should plan a baseball themed grill out and invite the whole neighborhood over! Wouldn’t that be fun? We all try to get together at least once a summer, so this would be the perfect excuse!

Ingredients Needed to Make Walleye Sandwiches

  • Mayonnaise
  • Dill pickle
  • Lemons
  • Lemon juice
  • Dijon mustard
  • Fresh dill
  • Garlic minced
  • Olive oil
  • Kosher salt
  • Ground black pepper
  • Walleye fillets
  • Hot sauce
  • Sub rolls
  • Pickle slices
  • Lettuce
  • Tomatoes

How to Make Walleye Sandwiches

  • To make the tartar sauce, whisk the mayonnaise, chopped dill pickle, 1 teaspoon lemon zest, 1 tablespoon lemon juice, Dijon mustard, 1 tablespoon fresh or 1 teaspoon dried dill, half of the garlic, and 1 tablespoon olive oil in a small bowl until smooth. Season with 1/2 teaspoon salt and 1/4 teaspoon pepper. Cover and refrigerate until ready to use.
  • Using Kingsford® Charcoal, prepare the grill for direct cooking and preheat to 350 degrees Fahrenheit.
  • In a small bowl, combine the remaining lemon zest and juice, dill, garlic, and olive oil. Add hot sauce to taste. Set aside. Season the fish fillets on both sides with salt and pepper.
  • Grease the grill grates and place directly over the prepared medium coals. Slightly overlap the lemon slices on the grill grates in a pattern to accommodate the fish fillets. Place the fish directly on the lemon slices. Brush with the lemon-dill mixture. Cover the grill and cook for 10-12 minutes or until the fish flakes easily when tested with a fork. Don’t turn the fish.
  • To assemble, lightly toast and butter the rolls. Spread the tartar sauce on both sides of each roll and place one fish fillet into each roll. Top with pickle slices, shredded lettuce and tomato. Serve immediately.

Grilled Walleye Sandwich on wood cutting board

I’m sure my neighbors wouldn’t mind if we served them this delicious Walleye Sandwich either.

I love the homemade tartar sauce that is just the right amount of tangy.

The smoky, wood-fired flavor of the walleye from being grilled on our charcoal grill with Kingsford Charcoal has an amazing lemon dill sauce on it.

Finish this sandwich off with lettuce, pickles and tomatoes!

My daughter grabbed one as soon as they were done and gobbled it right up before I could eat my own.

It was a hit with all of us!

Walleye Sandwiches Finished on cutting board

Don’t forget to stop by your local Walmart and grab a bag of Kingsford Original Charcoal plus the ingredients to make this delicious Walleye Sandwich on your charcoal grill!

Save Now on any ONE (1) Kingsford Original Charcoal bag (7 lbs or Larger) with this digital coupon!

Shop now banner for Walmart

Shop Our Spices

Shop Now!

Did you make this? If you snap a photo, please be sure tag me on Instagram at @gimmesomegrilling or #gimmesomegrilling so I can see your grilling masterpieces!

Hand holding Grilled Walleye Sandwich Recipe
5 from 1 vote

Grilled Walleye Sandwich

Delicious Walleye Sandwich recipe that is made on your grill! Flaky walleye, crisp lettuce, ripe tomatoes, crisp pickles on a toasted bun!
Prep:20 minutes mins
Cook:15 minutes mins
Total:35 minutes mins
Print Recipe Rate Recipe
Save RecipeSaved!
Want to save this recipe? Enter your email below and we'll send the recipe straight to your inbox!
Loading
4

Ingredients

  • 1/2 c. mayonnaise
  • 2 Tbsp fineley chopped dill pickle
  • 2 tsp grated lemon zest divided
  • 3 Tbsp lemon juice divided
  • 1 tsp Dijon mustard
  • 2 Tbsp snipped fresh dill or 2 tsp dried dill divided
  • 4 cloves garlic minced, divided
  • 3 Tbsp olive oil divided
  • 1/2 tsp Kosher salt
  • 1/4 tsp freshly ground black pepper
  • 4 boneless, skinless walleye fillets about 11/2 lbs
  • hot sauce to taste
  • 3-4 lemons thinly sliced
  • 4 soft sub or hot dog rolls
  • 1 c. dill pickle slices
  • 2 c. shredded iceberg or romaine lettuce
  • 2 tomatoes sliced 1/4'' thick

Instructions

  • To make the tartar sauce whisk the mayonnaise, chopped dill pickle, 1 teaspoon lemon zest, 1 tablespoon lemon juice, Dijon mustard, 1 tablespoon fresh or 1 teaspoon dried dill, half of the garlic and 1 tablespoon olive oil in a small bowl until smooth. Season with 1/2 teaspoon salt and 1/4 teaspoon pepper. Cover and refrigerate until ready to use.
  • Using Kingsford® Charcoal, prepare the grill for direct cooking and preheat to 350 degrees Fahrenheit.
  • In a small bowl, combine the remaining lemon zest and juice, dill, garlic and olive oil. Add hot sauce to taste. Set aside. Season the fish fillets on both sides with salt and pepper.
  • Grease the grill grates and place directly over the prepared medium coals. Slightly overlap the lemon slices on the grill grates in a pattern to accommodate the fish fillets. Place the fish directly on the lemon slices. Brush with the lemon-dill mixture. Cover the grill and cook fro 10-12 minutes or until the fish flakes easily when tested with a fork - don't turn fish.
  • To assemble, lightly toast and butter the rolls. Spread the tartar sauce on both sides of each roll and place one fish fillet into each roll. Top with pickle slices, shredded lettuce and tomato. Serve immediately.

Nutrition Information

Calories: 698kcal (35%), Carbohydrates: 49g (16%), Protein: 43g (86%), Fat: 38g (58%), Saturated Fat: 6g (38%), Cholesterol: 97mg (32%), Sodium: 1473mg (64%), Potassium: 1016mg (29%), Fiber: 6g (25%), Sugar: 12g (13%), Vitamin A: 1280IU (26%), Vitamin C: 61.7mg (75%), Calcium: 105mg (11%), Iron: 13.1mg (73%)
© Gimme Some Grilling ®

We are not dietitians and recommend you seek a nutritionist for exact nutritional information. The information in the nutrition box is calculated through a program and there is room for error. If you need an accurate count, I recommend running the ingredients through your favorite nutrition calculator.

Did you make this?

Be sure to upload a photo & tag me at @gimmesomegrilling. I love seeing what you made!

Tag Me On Instagram Rate Recipe
898 shares
  • Facebook
  • Twitter

Meet the Evinks

Hi! We are Jason & Julie! We focus on easy, simple recipes that everyone can tackle on their smoker and grills that the entire family will enjoy!

Read more...

You May Also Like...

  • Grilled three meat pizza on counter
    Grilled 3 Meat Pizza
  • Grilled Ranch Pork Chops on plate
    Grilled Ranch Pork Chops
  • A hand holding a single glazed BBQ chicken drumstick, close up, showing the crispy, caramelized skin with visible seasoning and sauce.
    Grilled BBQ Chicken Legs
  • Caesar Grilled Chicken Breast and bacon wrapped asparagus on plate
    Caesar Grilled Chicken Breasts

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




  1. Aimee Shugarman says

    Posted on 5/14/19 at 12:37 pm

    Making this for dinner tonight!!!! LOVe the flavor combo.

    Reply
    • Julie Evink says

      Posted on 5/16/19 at 8:37 pm

      Hope it’s a hit with your family!

      Reply
  2. Danielle Green says

    Posted on 5/12/19 at 12:59 pm

    5 stars
    Just seeing the mayo, the tomatoes, the lettuces and all the fixings to go on this sandwich makes my mouth water! Yum!

    Reply
    • Julie Evink says

      Posted on 5/13/19 at 5:43 pm

      Such a great combo with all the toppings!

      Reply

Primary Sidebar

Welcome!

Hi! We are Jason & Julie! We focus on easy, simple recipes that everyone can tackle on their smoker and grills that the entire family will enjoy!

Read More...

Feed a Crowd!

Burnt Ends in foil pan

Poor Man’s Burnt Ends

A plate with slices of smoked pork loin in a circle.

Easy Smoked Pork Loin

A whole turkey breast in a foil pan.

Smoked Turkey Breast {Bone-In}

Smoked Pork Butt Pulled on tray

Easy Smoked Pork Butt

5 Secrets to Mastering your Smoker

Close up Traeger Smoker with food

5 Secrets to Mastering your Smoker

Favorites!

Easy Smoked Ribs being brushed with BBQ sauce

Smoked Ribs {3-2-1 Method}

Marinated pork chops on grill pan

Pork Chop Marinade

Easy Traeger Smoked Meatloaf on electric smoker

Smoked Meatloaf

sausage and egg breakfast casserole in tin pan

Sausage Breakfast Casserole {Grill or Oven}

Our Grilling Secrets

5 Secrets to Mastering your Smoker

As Seen In:

Good housekeeping logo.
Country Living logo.
BuzzFeed logo.
Delish logo.
The Huffington Post logo.
Parade logo.
Back to Top

Privacy Policy

Accessibility

Disclaimers

Contact

© 2025 Gimme Some Grilling ®
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
  • Pinterest
  • Facebook
  • Twitter