Walleye Fish Tacos with Pickled Red Onions and Lime Crema

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

Pan-seared walleye fillets nestled in warm corn tortillas, balanced by tangy pickled onions and a bright lime crema for a taste of Minnesota's freshwater lakes. This american-inspired seafood ready in about 40 minutes pairs Walleye fillets, Corn tortillas, Red onions for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 550 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 20 min Cook: 20 min Serves 4 American cuisine 550 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Cookware & pots → Shop all kitchen tools →

Instructions

  1. Step 1: In a small bowl, combine 1/2 cup thinly sliced red onions, 1/4 cup white vinegar, 1/4 cup water, 1 teaspoon sugar, and 1/4 teaspoon salt; stir until sugar dissolves and let stand at room temperature for 15 minutes to pickle.
  2. Step 2: Whisk 1/2 cup sour cream, the zest and juice of 1 lime, 1 tablespoon chopped cilantro, and 1/4 teaspoon salt in a small bowl until smooth and emulsified.
  3. Step 3: In a small bowl, mix 1 teaspoon chili powder, 1/2 teaspoon ground cumin, 1/2 teaspoon garlic powder, 1/4 teaspoon salt, and 1/4 teaspoon black pepper. Pat 1 pound walleye fillets dry with paper towels, then coat evenly with the spice mixture.
  4. Step 4: Heat 2 tablespoons olive oil in a large skillet over medium-high heat until shimmering. Add the seasoned walleye in a single layer and cook for 3-4 minutes per side, until golden brown and the fish flakes easily with a fork.
  5. Step 5: Warm 8 corn tortillas in a dry skillet for 15-20 seconds per side until pliable and lightly charred.
  6. Step 6: Assemble tacos: Place 2-3 pieces of cooked walleye on a warm tortilla, top with 1 tablespoon pickled red onions and 1 tablespoon lime crema, and serve immediately.

Frequently asked questions

How long does Walleye Fish Tacos with Pickled Red Onions and Lime Crema take to make?

Total time is about 40 minutes (20 min prep + 20 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Walleye Fish Tacos with Pickled Red Onions and Lime Crema?

Refrigerate in a covered airtight container for up to 3–4 days (FDA FoodKeeper guideline for cooked fish). Store any fresh salsa or citrus-based garnish in a separate container — it keeps for up to 2 days. Freeze cooked fish (without fresh garnishes) for up to 3 months; thaw overnight in the fridge and reheat gently at 275°F until just warmed through to preserve texture.

Can I substitute ingredients in Walleye Fish Tacos with Pickled Red Onions and Lime Crema?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Walleye Fish Tacos with Pickled Red Onions and Lime Crema for a different number of people?

The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Walleye Fish Tacos with Pickled Red Onions and Lime Crema?

American seafood like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.

What others are saying

Related recipes