Name: Fish Tacos with Cornslaw and Avocado Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 35 min
Cuisine: Mexican
Ingredients: 1/4 cup mayonnaise; Juice of 1 lime; 2 tbsp finely chopped fresh cilantro; 1 tbsp 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 tbsp extra-virgin olive oil; 2 tsp chili powder; 1 tsp paprika; 1/2 tsp cayenne pepper; 1/2 tsp ground cumin; 1 1/2 lb cod or other flaky white fish; 1 tbsp vegetable oil; 8 corn tortillas, toasted; 1 avocado, finely chopped; Sour cream, for serving; Lime wedges, for serving

I absolutely love sharing this Fish Tacos with Cornslaw and Avocado Recipe with friends because it brings together a perfect balance of fresh, zesty flavors and a satisfying crunch that makes every bite memorable. The combination of flaky, spiced cod with the creamy avocado and vibrant cornstlaw is one of my favorite ways to enjoy seafood tacos. It's quick to prepare, wonderfully colorful, and just screams fun to eat, whether I’m hosting a casual dinner or treating myself to a bright weeknight meal.

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

What really excites me about this recipe is the flavor profile. The fish gets marinated with a mix of chili powder, paprika, cayenne, and cumin that adds just the right amount of smoky heat, balanced perfectly by the fresh lime juice. Then you have the cornslaw—creamy with a touch of honey sweetness, crisp cabbage, juicy corn kernels, and a hint of jalapeño for a subtle kick. Together, this taco is a fantastic mix of textures and tastes that’s bright, fresh, and comforting all at once.

I also appreciate how approachable this recipe is. With just a handful of ingredients that you might even already have in your kitchen, you can pull it together in about 35 minutes. Whether you’re an experienced cook or just getting started, I find the steps straightforward and forgiving. It’s perfect for casual gatherings or weeknights when you want something that feels special without all the fuss. The dish stands out because it’s both flavorful and light, making it a crowd-pleaser every single time.

Ingredients You'll Need

The image shows four pieces of white fish fillets placed on a white plate in the center. Surrounding the plate are small glass bowls filled with colorful spices including green, orange, and red powders. To the right, a white bowl holds shredded purple cabbage with white streaks. Below it, a small clear bowl has yellow corn kernels, and next to that is another small bowl with light yellow creamy sauce. To the left of the plate, two halves of a green avocado are placed beside a whole green jalapeño and a bunch of fresh green cilantro. Two small bowls containing white creamy sauce and clear liquid sit near the bottom, along with a whole lime. Four round whole wheat tortillas rest above the fish. Everything is set on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Gathering the ingredients for this Fish Tacos with Cornslaw and Avocado Recipe is a joy because they are simple yet essential, each bringing a unique element of flavor, texture, or color to the dish.

Mayonnaise: Creates the creamy base for the cornstlaw, helping everything bind together smoothly.
Lime juice: Adds a bright, zesty acidity that lifts all the flavors beautifully.
Fresh cilantro: Provides a fresh, herbal note that brightens the slaw.
Honey: Balances the tang of the lime with subtle sweetness in the slaw.
Jalapeño: Offers a mild heat that warms up the cornstlaw without overpowering it.
Shredded purple cabbage: Adds crunch and a lovely splash of vibrant color.
Fresh or thawed corn kernels: Bring a sweet pop and summery vibe to the slaw.
Kosher salt and black pepper: Essential seasoning for both the fish and slaw to enhance depth of flavor.
Extra-virgin olive oil: Used to help marinate and cook the fish, adding richness.
Chili powder, paprika, cayenne pepper, ground cumin: Spice blend that gives the fish its distinctive, smoky warmth.
Cod or other flaky white fish: The star protein, mild and flaky, perfect for tacos.
Vegetable oil: For cooking the fish without burning the spices.
Corn tortillas: Toasted to add a little char and sturdiness for holding all the delicious fillings.
Avocado: Creamy and cool, it beautifully balances the spiciness and adds richness.
Sour cream and lime wedges: Optional but highly recommended for topping and an extra burst of brightness.

Directions

Step 1: Start by making the cornstlaw. In a large bowl, whisk together the mayonnaise, juice of one lime, finely chopped fresh cilantro, and honey until smooth and creamy.

Step 2: Stir in the finely chopped jalapeño, shredded purple cabbage, and corn kernels. Season generously with kosher salt and freshly ground black pepper. Cover the bowl and refrigerate the cornstlaw until you are ready to assemble the tacos. This helps the flavors meld and the slaw stay crisp and cool.

Step 3: Next, prepare your fish marinade. In a medium shallow bowl, whisk together the extra-virgin olive oil, juice of one lime, chili powder, paprika, cayenne pepper, and ground cumin. Add the cod fillets to the marinade, tossing gently to coat. Let the fish marinate while you finish prepping other ingredients, about 15 minutes.

Step 4: Heat a large nonstick skillet over medium-high heat and add the vegetable oil. Remove the fish from the marinade and season both sides with salt and black pepper. Carefully place the fish flesh side down in the hot pan and cook for 3 to 5 minutes on each side, or until the fish is opaque and flakes easily with a fork.

Step 5: Transfer the cooked fish to a plate and let it rest for 5 minutes. This resting step helps the juices redistribute and keeps the fish tender and juicy.

Step 6: Warm the toasted corn tortillas. To assemble, place flaked fish over each tortilla, top with a generous scoop of cornstlaw, a sprinkle of finely chopped avocado, and a dollop of sour cream if you like. Finish by squeezing fresh lime juice over the tacos for a zingy, fresh finish.

Servings and Timing

This Fish Tacos with Cornslaw and Avocado Recipe makes four hearty servings, perfect for a small family meal or entertaining a few friends.

Prep time is about 15 minutes to chop, whisk, and marinate the fish and slaw.

Cook time takes around 15 to 20 minutes, including resting the fish.

Total time from start to finish comes to roughly 35 minutes, making this a fantastic option for a quick yet satisfying dinner.

How to Serve This Fish Tacos with Cornslaw and Avocado Recipe

A white plate holds three soft corn tortillas with a slightly toasted look, each topped with layers starting from a bed of shredded purple cabbage, followed by small pieces of white grilled fish with a light golden-brown color. Scattered yellow corn kernels add contrast on top, along with chunks of pale green avocado. Drizzles of white sauce swirl over the ingredients, and fresh green cilantro leaves are sprinkled across. Two lime wedges rest beside the tortillas on the plate, which sits on a white marbled surface. In the background, a small white bowl with more purple cabbage and corn and a glass of golden liquid are visible, and a woman's hand is gently holding one tortilla. photo taken with an iphone --ar 4:5 --v 7

When I serve these fish tacos, I like to keep things bright and colorful to match the fresh flavors. A simple side of black beans or smoky grilled corn pairs beautifully, as does a crisp green salad with a light vinaigrette. I also love offering extra lime wedges on the side so everyone can add as much zesty brightness as they desire.

For garnishes, fresh cilantro sprigs or thinly sliced radishes add a lovely crunch and visual appeal. I find plating the tacos on a rustic wooden board with small bowls of sour cream and sliced avocado makes the whole experience feel more inviting and festive. This dish is best served warm so the fish is tender and juicy, but the cornstlaw stays cool and crisp to contrast nicely.

To drink, I often reach for a chilled white wine like Sauvignon Blanc or a light Mexican lager. For non-alcoholic options, sparkling lime agua fresca or a tangy grapefruit soda elevates the meal perfectly. This recipe is such a crowd-pleaser that I usually bring it out for casual weekend dinners, summer parties, or even when I crave a taste of something fresh and flavorful during the week.

Variations

I love how versatile this Fish Tacos with Cornslaw and Avocado Recipe can be. If you prefer a different protein, mahi-mahi or halibut work wonderfully, and even shrimp is a delicious alternative for a quicker cook time. For a gluten-free version, just make sure to use corn tortillas and double-check all seasonings and sauces.

If you’re aiming for a vegan or vegetarian twist, try swapping the fish for grilled portobello mushrooms or seasoned tofu. The cornstlaw alone is so flavorful, it makes an amazing taco filling without the fish. For a different flavor angle, experiment with adding smoked paprika instead of cayenne or tossing some freshly chopped mango into the slaw for a sweet, fruity surprise.

I sometimes cook the fish on a grill instead of a skillet for a subtle smoky depth, especially when making this for outdoor gatherings. Alternatively, you can bake the fish in the oven at 400 degrees Fahrenheit for about 10-15 minutes if you want to keep hands free for prepping other components. Whatever way you choose, this recipe adapts beautifully and always impresses.

Storage and Reheating

Storing Leftovers

If you have any leftovers, I like to store the fish, cornstlaw, tortillas, and avocado separately in airtight containers to keep everything fresh. The cornstlaw will keep well in the fridge for up to two days, maintaining its crunch and flavor. The fish should be eaten within one to two days for the best taste and texture.

Freezing

While I don’t recommend freezing this dish fully assembled due to the fresh elements like avocado and cornstlaw, you can freeze the raw marinated fish wrapped tightly in plastic wrap or stored in a freezer-safe bag for up to three months. When you’re ready to cook, thaw it overnight in the fridge and prepare as directed.

Reheating

The best way I’ve found to reheat leftover fish is gently in a skillet over low heat with a little oil to prevent drying out. Avoid microwaving if possible, as this can make the fish rubbery. The tortillas can be quickly warmed in a dry skillet or wrapped in foil and placed in a warm oven. I usually keep the cornstlaw cold or at room temperature to maintain its crisp texture and bright flavor.

FAQs

Can I use other types of fish for this recipe?

Absolutely! While cod is my favorite for its mild flavor and flaky texture, other white fish like halibut, tilapia, or mahi-mahi work beautifully. Just choose firm, fresh fillets that will hold up during cooking.

How spicy are these fish tacos?

The spice level is moderate and customizable. The mix of chili powder, paprika, cayenne, and jalapeño adds warmth without overwhelming heat. If you prefer milder tacos, simply reduce or omit the cayenne and jalapeño.

Can I prepare parts of this recipe in advance?

Yes! I often make the cornstlaw a few hours or even a day ahead to let the flavors meld, then refrigerate. The fish marinade can be prepared in advance, but I suggest cooking the fish the same day to maintain freshness.

What if I don’t have fresh corn—can I use frozen?

Frozen corn kernels work just as well once thawed. They provide the same sweet crunch and save you the trouble of shucking fresh corn.

Is this recipe suitable for a low-carb diet?

For a low-carb version, simply swap the corn tortillas for lettuce wraps or low-carb tortillas. The fish and cornstlaw are naturally low in carbs, making this an easy recipe to adapt.

Conclusion

I truly hope you give this Fish Tacos with Cornslaw and Avocado Recipe a try soon—it’s one of those dishes that always brings joy at the table, whether for a casual dinner or a special gathering. The vibrant flavors, quick prep, and satisfying textures make it a standout in my recipe collection, and I’m confident you’ll love it just as much as I do. Enjoy every delicious bite!