Tonja's Table

Welcome to Tonja’s Table. I have been inspired by many friends and family to share my recipes and love for cooking.

  • Home
  • My Book
  • About Me
  • Catering
  • Grazing Tables
  • Work With Me

Minnesota Made–Walleye Sandwich with Pickled Vegetables and Sriracha Mayo

September 12, 2018 by Tonja Leave a Comment

There is nothing better than fresh Minnesota walleye.  I made the most of ours with a shore lunch batter and then added these super easy pickled vegetables and some Sriracha mayo. A toasted brioche bun adds a final layer to this amazing sandwich.  I can’t say enough about the pickled carrots, radishes, and cucumber.  I want to put these on everything.  Such an easy way to up your sandwich game.  

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Minnesota Made–Walleye Sandwich with Pickled Vegetables and Sriracha Mayo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Tonja Engen
Print Recipe
Pin Recipe

Ingredients

Scale
  • 1 carrot peeled into ribbons
  • 1/2 cucumber, thinly sliced
  • 4 radishes, thinly sliced
  • 1/4 cup unseasoned rice-wine vinegar
  • 2 tsp. sugar
  • 1/2 tsp. salt
  • 1/3 cup mayonnaise
  • 1–2 tsp. Sriracha, or desired amount
  • 4 walleye fillets
  • 1 box shore lunch (follow directions for batter on the box)
  • Canola oil
  • 4 Brioche buns, halved
  • 3 Tbls. cilantro, chopped

Instructions

  1. Toss carrots, cucumber, radishes, vinegar, sugar, and 1/2 teaspoon salt in a bowl.
  2. Mix mayonnaise and Sriracha in another bowl.
  3. Pour 2 inches of canola oil in a dutch oven and heat to between 350-375 degrees.
  4. Mix Shore Lunch according to directions and dredge fish filets in batter.
  5. Fry fish 2-3 minutes per side working in batches if necessary.
  6. While fish is frying, toast Brioche rolls in another skillet.
  7. Remove fish to a baking sheet.
  8. Spread mayonnaise mixture on all roll halves. Layer fish followed by pickled vegetables on bottom halves.
  9. Serve immediately.

Did you make this recipe?

Tag @officialtonjastable on Instagram and hashtag it #tonjastable

Filed Under: Sandwiches Tagged With: Minnesota recipe, Pickled Vegetables, Sriracha. Brioche Bun, Walleye

« End Of Summer Appetizer—Pan Con Tomate (Spanish Style Toast With Tomato)
Fall Dessert—Pumpkin Bars with Cream Cheese Frosting »

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Sign up for our mailing list!

About Me

Tonja

Welcome to Tonja’s Table. I have been inspired by many friends and family to share my recipes and love for cooking.

Follow Tonja’s Table

Categories

Find A Recipe

My Cookbook

My Cookbook

Categories

Recent Posts

  • Skillet Dinner–Creamy Tuscan Chicken Thighs with Mushrooms, Spinach, and Tomatoes
  • 4th of July— Strawberry Blueberry Trifle
  • St. Patty’s Day–Reuben and Swiss Sliders
  • Valentines Dinner—Herb and Butter Basted New York Strip For Two (Video)
  • Creamy Lemon Pepper Chicken Pasta w/ Basil
  • Blueberry Crumble Bars

Search

Categories

Sign up for our newsletter!

Follow Tonja’s Table

Categories

Copyright © 2025 · by Shay Bocks · Built on the Genesis Framework · Powered by WordPress