loading...

Grilled Walleye Fish Tacos Recipe

Grilled Walleye Fish Tacos Recipe

Amazing Great Lakes walleye grilled to perfection, along with pickled red cabbage, scallion crema sauce, onions, and cilantro. All coming together to make the most beautiful fish tacos you’ve ever seen!

Grilled Walleye Fish Tacos Recipe

Recipe by Great Lakes
5.0 from 1 vote
Course: Main, Dinner, LunchCuisine: Mexican, AmericanDifficulty: Easy
Servings

4

servings
Prep time

30

minutes
Cooking time

40

minutes

Ingredients

  • Walleye Tacos
  • Walleye fillets

  • Fish marinade

  • Pickled red cabbage

  • Small flour tortillas

  • White onion, chopped

  • Cilantro, chopped

  • Grated Cotija cheese (optional)

  • Fish Marinade
  • 3 Tablespoons Olive oil

  • 2 teaspoons Ancho chili powder

  • 2 teaspoons Paprika

  • 1/2 teaspoon Cumin

  • 1/2 teaspoon Kosher salt

  • 3 dashes Hot sauce

  • Pickled Red Cabbage
  • 1/2 head Red cabbage, thinly sliced

  • 1 cup Water

  • 3/4 cup White vinegar

  • 1/3 cup Red vinegar

  • 1 1/2 Tablespoons Sugar

  • 1 1/2 teaspoons Kosher salt

  • Scallion Crema Sauce
  • 1/4 cup Mayonnaise

  • 1/2 cup Sour cream

  • Juice from 1/2 a lime

  • 1/4 teaspoon Kosher salt

  • 1/4 teaspoon Black pepper

  • 1/2 teaspoon Garlic powder

  • 3 dashes Hot sauce

  • 3 Scallions, roughly chopped

Directions

  • Walleye Tacos
  • Pat the walleye filets dry with paper towel. Brush thoroughly with marinade (or optionally soak them for 10 minutes in the marinade).
  • Prepare grill by thoroughly cleaning the grates and then oiling them with vegetable oil. When grates are hot, place fillets on and grill for 3 minutes. Brush the top side with more marinade, then gently turn the fish over to cook the other side. Cook about another 3 minutes, or until the internal temperature has reached 145 degrees Fahrenheit.
  • Lightly toast tortillas on the grill. They should only need around 20 seconds per side to avoid burning.
  • Assemble tacos: Lay down a bed of the red pickled cabbage. Set a fish filet on top. Then sprinkle with chopped onion, cilantro, and Cotija cheese. Drizzle with scallion crema sauce.
  • Fish Marinade
  • Combine all ingredients and stir together until well incorporated.
  • Pickled Red Cabbage
  • Cut the red cabbage into short strips that are very thinly sliced. Using a knife or mandolin, slice the cabbage as thinly as you possibly can.
  • Combine the water, white vinegar, red vinegar,, sugar, and salt in a small saucepan. Heat to a simmer, just long enough to fully dissolve the sugar and salt.
  • Pack the shredded cabbage into a quart-sized mason jar (or other container). Full the jar up nearly to the top. Pour in the hot brine. The brine should also come nearly to the top of the jar.
  • Allow jar to cool down to room temperature. Then put a lid on it and refrigerate. It’s ideal to let it sit in the fridge for a day or two before using, for best flavor and texture.
  • Scallion Crema Sauce
  • Combine all ingredients. Using either a food processor immersion blender, thoroughly puree everything until it is a smooth, blended sauce.
  • Optionally transfer sauce into a squeezy bottle, for easy sauce application.
  • Store sauce in the refrigerator, in an airtight container.

Recipe Video