Name: Fish Tacos with Cornslaw, Avocado, and Lime Recipe
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: Mexican
Ingredients: 1/4 cup mayonnaise; Juice of 1 lime; 2 tablespoons finely chopped fresh cilantro; 1 tablespoon honey; 1 jalapeño, seeds removed if desired, finely chopped; 2 cups shredded purple cabbage; 1 cup fresh or frozen corn kernels, thawed; Kosher salt, to taste; Freshly ground black pepper, to taste; 3 tablespoons extra-virgin olive oil; 2 teaspoons chili powder; 1 teaspoon paprika; 1/2 teaspoon cayenne pepper; 1/2 teaspoon ground cumin; 1 1/2 pounds cod or other flaky white fish; 1 tablespoon vegetable oil; Kosher salt, to taste; Freshly ground black pepper, to taste; 8 corn tortillas, toasted; 1 avocado, finely chopped; Sour cream, for serving; Lime wedges, for serving

Jump to Recipe· 4.1 from 7 reviews

I absolutely love sharing this Fish Tacos with Cornslaw, Avocado, and Lime Recipe because it perfectly combines fresh, vibrant flavors with a satisfying crunch and creamy richness. From the first bite, the bright tang of lime and the subtle heat from the jalapeño in the cornsaw complement the tender flaky fish in a way that feels like a celebration of fresh ingredients. It’s one of those dishes that feels indulgent yet light, quick enough for a weeknight, but special enough to impress friends at your next gathering.

Why You'll Love This Fish Tacos with Cornslaw, Avocado, and Lime Recipe

What really excites me about this recipe is the balance of flavors and textures. You get the smoky spices on the fish that are mellowed by a gentle honeyed tang in the cornsaw, while the crunchy cabbage and sweet corn add a fresh contrast. The creamy avocado adds a silky layer, and a squeeze of zesty lime on top just elevates everything to another level. Every bite is a little explosion of brightness and comfort, and I always find myself going back for seconds.

Another reason I adore this recipe is how simple it is without sacrificing any flavor. The ingredients are straightforward, and the prep comes together quickly, making it totally doable even on a busy evening. Plus, the fish only needs a short marinating time, and cooking it in a skillet makes it beautifully flaky and moist. I often recommend this dish for casual family dinners, weekend cookouts, or anytime I want to bring a bit of sunshine and freshness to the table. It truly stands out because it’s bursting with personality but never feels heavy.

Ingredients You'll Need

A white round plate holds four pieces of raw white fish fillets arranged loosely in a square shape. Around the plate on a white marbled surface, there is half an avocado with the seed still inside, a stack of tortillas, and a bunch of fresh green cilantro. Nearby, a whole green lime and a whole jalapeño pepper lie to the left. To the right, there is a clear bowl filled with shredded purple cabbage and another with bright yellow corn kernels. Small clear bowls contain different colored spices: light brown, orange, dark red, and reddish-brown. Additional small clear bowls hold olive oil, a thick white sauce, a creamy light beige sauce, a clear liquid, and a honey-colored liquid. photo taken with an iphone --ar 4:5 --v 7

The ingredients list for this recipe is simple yet essential, each bringing its own magic to the dish. Fresh lime juice ties the flavors together, while the chili powder blend adds a subtle warmth that complements the mild white fish perfectly. The combination of crunchy cabbage and sweet corn in the cornsaw offers a lovely textural counterpoint, and avocado rounds everything out with creamy goodness.

Mayonnaise: This adds creaminess and binds the cornslaw ingredients beautifully.
Fresh lime juice: Essential for that bright, zesty flavor in both the cornslaw and the fish marinade.
Fresh cilantro: Adds a fresh herbal note that lifts the entire dish.
Honey: Just a touch of sweetness balances out the acidity and heat.
Jalapeño: Provides gentle heat; remove seeds if you prefer milder tacos.
Purple cabbage: Crunchy, colorful, and perfect for a refreshing texture in the cornslaw.
Corn kernels: Sweet bursts of flavor that complement the cabbage crunch.
Kosher salt and black pepper: Fundamentals for seasoning and bringing out flavors.
Extra-virgin olive oil: Used in the marinade to keep the fish moist and flavorful.
Spices (chili powder, paprika, cayenne, cumin): Create a smoky, mildly spicy rub for the fish.
Cod or other flaky white fish: Mild, flaky texture makes this perfect for tacos.
Vegetable oil: For cooking the fish without overpowering the spices.
Corn tortillas: Toasted to add a subtle smoky flavor and perfect for holding all the components.
Avocado: Adds creamy richness that balances the spices and acidity.
Sour cream and lime wedges: Great for serving, adding cooling creaminess and an extra citrus punch.

Directions

Step 1: Start by making the cornsaw. In a large bowl, whisk together the mayonnaise, fresh lime juice, chopped cilantro, and honey until smooth. This mixture is your flavorful dressing that brings everything together.

Step 2: Stir the finely chopped jalapeño, shredded purple cabbage, and corn kernels into the dressing. Season generously with kosher salt and freshly ground black pepper, then cover and refrigerate the cornsaw until you're ready to serve. This lets the flavors meld beautifully.

Step 3: Prepare the marinade for your fish. In a medium shallow bowl, whisk together extra-virgin olive oil, lime juice, chili powder, paprika, cayenne pepper, and ground cumin. This blend gives the fish a smoky, spicy profile.

Step 4: Add the cod fillets to the marinade, tossing gently to coat all sides. Let the fish marinate for about 15 minutes to absorb those bright spices without overpowering its delicate flavor.

Step 5: Heat vegetable oil in a large nonstick skillet over medium-high heat. Remove the fish from the marinade and season both sides with salt and pepper.

Step 6: Place the fish in the hot skillet, cooking flesh side down first. Cook for 3 to 5 minutes per side until the fish is opaque and flakes easily with a fork. Once cooked, transfer to a plate and let it rest for about 5 minutes before flaking it apart gently.

Step 7: Warm your corn tortillas by toasting them lightly on a dry skillet or directly over a gas flame for a bit of char and extra flavor.

Step 8: To assemble, place a good amount of flaked fish onto each tortilla, top with a generous scoop of the chilled cornsaw, add diced avocado, and finish with a dollop of sour cream if desired. Don’t forget to squeeze fresh lime juice on top to brighten all those flavors.

Servings and Timing

This Fish Tacos with Cornslaw, Avocado, and Lime Recipe makes approximately 4 servings, perfect for a family dinner or casual get-together. The preparation time is about 15 minutes, including chopping and marinating, while cooking the fish and warming tortillas takes roughly 15–20 minutes. Overall, you’re looking at about 35 minutes total to enjoy a fresh, vibrant meal. There’s also a 5-minute resting time for the fish to ensure the best texture before shredding.

How to Serve This Fish Tacos with Cornslaw, Avocado, and Lime Recipe

The first image shows a glass bowl with a creamy white sauce mixed with green herbs, being stirred by a woman's hand using a small metal whisk, resting on a white marbled surface. The second image features a glass bowl on the same white marbled surface filled with a salad made of shredded purple cabbage, yellow corn kernels, and green leafy herbs, all mixed together with some creamy dressing visible on top. photo taken with an iphone --ar 4:5 --v 7

When I serve these tacos, I love pairing them with simple, refreshing sides that won’t compete with the bold flavors. A crisp green salad with a light vinaigrette, some black beans, or even a side of cilantro-lime rice are perfect companions. These sides also give a bit of heartiness and complement the freshness of the tacos beautifully.

For presentation, I arrange the tacos in a shallow dish or on a wooden board, leaving extra lime wedges on the side so everyone can squeeze to taste. A sprinkle of fresh cilantro over the top gives a lovely pop of color and freshness, and adding extra jalapeño slices brings an optional kick. I often serve them warm so the fish melts in your mouth while the cornslaw stays cool and crisp—this contrast is exactly what makes the experience outstanding.

This dish is ideal for family dinners, weekend lunches, or relaxed parties where everyone can build their own tacos. The portion sizes feel generous but not heavy, so you can enjoy multiple tacos without feeling weighed down. Plus, the combination of textures and flavors always gets people chatting and coming back for more.

Variations

One thing I love about this recipe is how adaptable it is. If you want to switch things up, you can use tilapia, mahi-mahi, or halibut instead of cod depending on what’s fresh or available. Each fish will bring a slightly different texture or flavor, but all work wonderfully with the seasoning and cornslaw.

If you are catering to gluten-free needs, just be sure to use gluten-free corn tortillas. For a vegan twist, swapping the fish for grilled or pan-roasted mushrooms or battered tofu and replacing the mayonnaise with vegan mayo works surprisingly well, maintaining the creamy texture and flavor balance in the cornslaw.

For additional flavor variations, try adding smoked paprika or chipotle powder into the spice mix for a smoky heat, or switch the honey to agave nectar for a different sweetness profile. If you’re pressed for time, grilling the fish instead of pan-frying adds a nice char without much extra effort and brings a beautiful smoky essence.

Storage and Reheating

Storing Leftovers

After enjoying your fish tacos, any leftovers store well in an airtight container in the refrigerator for up to 2 days. Keep the fish and cornslaw separate to maintain their best texture and freshness. Store the tortillas wrapped in foil or in a sealed bag to avoid drying out. Proper storage helps preserve the flavors so reheated tacos can still be delicious.

Freezing

While I don’t recommend freezing the assembled tacos because the cornslaw won’t keep well, you can freeze the cooked fish separately. Wrap the fish tightly in plastic wrap and then place it in a freezer-safe container or bag. It will keep well for up to 1 month. Thaw in the refrigerator overnight before reheating gently.

Reheating

For reheating, I gently warm the fish in a skillet over medium heat to prevent drying out, adding a splash of water or lime juice to keep it moist. Avoid microwaving directly as it can make the fish rubbery. The cornslaw is best served cold or at room temperature, so add that fresh when serving. Warm the tortillas separately in a dry pan or oven to restore softness.

FAQs

Can I use other types of fish for this recipe?

Absolutely! While cod is mild and flaky, other white fish like tilapia, mahi-mahi, or halibut work wonderfully. Choose firm, flaky fish that holds up well when cooked and easily flakes apart.

How spicy is the recipe and can I adjust the heat?

The jalapeño and cayenne pepper add a moderate mild heat that can be adjusted to your preference. Removing the jalapeño seeds reduces spiciness, and you can always use less cayenne or swap for smoked paprika for warmth without heat.

Can I make the cornslaw ahead of time?

Yes, the cornslaw benefits from resting in the fridge for at least 30 minutes and up to a day. This allows the flavors to meld and the textures to soften slightly, improving every bite.

What’s the best way to toast the tortillas?

I like to toast tortillas on a dry hot skillet for about 30 seconds each side or briefly over an open flame for some char marks and smokiness. You want them warm and pliable but not crispy.

Is it necessary to marinate the fish?

Marinating the fish for 15 minutes adds extra flavor without overpowering the mild fish. If you’re short on time, you can skip marinating and simply season right before cooking, but the flavor won’t be as deeply infused.

Conclusion

I truly hope you give this Fish Tacos with Cornslaw, Avocado, and Lime Recipe a try because it’s become one of my go-to dishes whenever I want something fresh, flavorful, and fun to share. It’s approachable yet impressive, and every element—from the spicy, flaky fish to the crisp, tangy cornslaw and creamy avocado—works together like magic. Trust me, once you taste it, it will quickly become a new favorite for you and everyone at your table.