Weeknight Tacos

Steamed Catfish Tacos with Capers and Olives Slaw

Mild, flaky catfish meets a punchy, briny slaw — on the table in 30 minutes flat.

Steamed Catfish Tacos with Capers and Olives Slaw

Catfish has a reputation problem it doesn’t deserve. It’s mild, it’s affordable, it holds moisture under heat better than most white fish, and it flakes into the kind of clean, tender chunks that sit perfectly in a warm tortilla. Steaming — instead of frying or baking — keeps every bit of that moisture intact and takes about 10 minutes. The real personality in these tacos comes from the slaw: shredded cabbage tossed with briny capers, chopped green olives, and a sharp lemon dressing that cuts right through the richness of the fish.

These aren’t complicated tacos. They’re the kind of meal you pull together on a Tuesday when you want something that feels put-together without actually spending an hour in the kitchen.

Why These Tacos Are Worth Your Tuesday Night

Steaming is underused for fish tacos, and that’s a shame. It requires zero added fat, produces consistently moist results, and doesn’t heat up your kitchen the way a skillet does in July. The catfish stays juicy even if you leave it in the steamer an extra minute or two — which matters on a busy night when you’re also warming tortillas and trying to remember where you put the lemon.

The capers and olives slaw is the part of this recipe that earns its place on repeat. It’s salty, tangy, and crunchy in a way that balances the neutral character of steamed fish without overpowering it. You’re getting a full contrast of texture and flavor in every bite — and it takes about five minutes to throw together while the fish steams.

What You’ll Need

For the Steamed Catfish

• 1½ lbs catfish fillets (about 4 fillets)
• 1 teaspoon garlic powder
• 1 teaspoon smoked paprika
• ½ teaspoon cumin
• ½ teaspoon kosher salt
• ¼ teaspoon black pepper
• 1 lemon, cut into rounds (for the steamer water)
• 2 sprigs fresh thyme (optional, but worth it)

For the Capers and Olives Slaw

• 3 cups green cabbage, finely shredded (about ¼ of a medium head)
• ¼ cup green olives, pitted and roughly chopped
• 2 tablespoons capers, drained and roughly chopped
• 2 tablespoons fresh lemon juice
• 1 tablespoon olive oil
• 1 teaspoon caper brine (from the jar)
• ¼ teaspoon black pepper
• 2 tablespoons fresh flat-leaf parsley, chopped

For Serving

• 8 small corn or flour tortillas
• 1 avocado, sliced
• Hot sauce, to taste
• Lemon wedges

On the catfish: Fresh is best, but frozen catfish fillets work fine here — thaw them overnight in the fridge or under cold running water and pat thoroughly dry before seasoning. Tilapia or cod are reasonable swaps if catfish isn’t available; expect slightly less richness from either.

On the olives: Castelvetrano olives are the move if you can find them — they’re buttery and mild enough not to fight the capers. Standard pimento-stuffed green olives work, but rinse them first to cut the brine.

How to Make Steamed Catfish Tacos

1. Start by making the slaw, since it benefits from sitting while the fish cooks. Combine the shredded cabbage, chopped olives, capers, parsley, lemon juice, olive oil, and caper brine in a medium bowl. Season with black pepper, toss well, and set aside. Taste it — it should be bright and noticeably salty from the capers and olives. That’s the point.
2. Mix the garlic powder, smoked paprika, cumin, salt, and black pepper in a small bowl. Pat the catfish fillets dry with paper towels — this helps the seasoning stick — and coat both sides evenly with the spice mix.
3. Set up your steamer. Add about 2 inches of water to a pot with a steamer basket or insert. Drop the lemon rounds and thyme sprigs directly into the water. Bring it to a steady simmer over medium-high heat.
4. Lay the seasoned catfish fillets in the steamer basket in a single layer, leaving a little space between them so the steam can circulate. Cover tightly and steam for 10 to 12 minutes. The fish is done when it flakes easily at the thickest point when pressed gently with a fork — it should look opaque all the way through with no translucent center.
5. While the fish steams, warm your tortillas. A dry cast-iron skillet over medium heat for about 30 seconds per side gives you some char and pliability. Wrap them in a clean kitchen towel to keep warm.
6. Once the fish is done, use a fork to break it into large chunks directly in the steamer basket — you want substantial pieces, not shredded fish. Transfer to a plate.
7. Build the tacos: a few pieces of catfish per tortilla, a generous heap of the capers and olives slaw, two or three slices of avocado, and a hit of hot sauce if you want it. A squeeze of lemon over everything at the end makes a real difference.

Tips That Actually Change the Result

• Don’t skip drying the fish. Wet fillets steam unevenly and the seasoning slides right off. 30 seconds with paper towels is worth it.
• Let the slaw rest. Even 10 minutes of sitting time softens the cabbage slightly and lets the lemon juice do its work. If you make it right before serving, it’ll taste sharper and more raw than it should.
• Season the steamer water. The lemon rounds and thyme aren’t decoration — the aromatics in the steam infuse the fish during cooking. A bay leaf works too if thyme isn’t around.
• Go bigger on the fish pieces. It’s tempting to flake the catfish fine, but larger chunks hold up better in the taco and give you something to actually bite into. Break it into chunks, not threads.
• Taste the slaw before serving. Capers and olives vary significantly in saltiness by brand. If yours are particularly salty, hold back the caper brine and adjust with a little more lemon juice instead.

Mistakes That Will Wreck This

Overcooking the fish: Catfish past 12 minutes in the steamer turns dry and starts to fall apart into mush rather than clean flakes. Check it at 10 minutes. If it flakes under light pressure and the flesh is fully opaque, pull it immediately.

Not patting the fish dry: Moisture on the surface prevents the spice rub from adhering, and you end up with unevenly seasoned fish that tastes bland in some bites and fine in others.

Watery slaw: Cabbage releases moisture once it’s dressed. If you’re making this more than 30 minutes ahead, salt the shredded cabbage first, let it sit for 15 minutes, then squeeze out the excess water before adding the other ingredients. Skip this step and the slaw will be soggy by the time you serve.

Cold tortillas: A cold tortilla cracks when you fold it and doesn’t meld with the rest of the taco. Warm them properly — the cast-iron method works best, but even 20 seconds wrapped in a damp paper towel in the microwave is better than nothing.

Easy Ways to Change It Up

Swap the fish: Tilapia, cod, or snapper all steam well in the same time window. For thicker fillets (over 1 inch), add 2 to 3 minutes to the steaming time.

Red cabbage slaw: Works exactly the same way with a noticeably sharper flavor and a visual upgrade. The purple color bleeds into the dressing over time, so plan to serve it promptly.

Add heat to the slaw: A finely minced jalapeño or a pinch of red pepper flakes mixed into the slaw dressing gives it a slow burn that pairs well with the briny olives and capers.

Gluten-free: Use certified gluten-free corn tortillas. Everything else in this recipe is naturally gluten-free.

Dairy-free: Already is — no adjustments needed.

Add a sauce: A simple garlic-lemon yogurt drizzle (plain yogurt, lemon juice, garlic, salt) adds a creamy element that rounds out the briny slaw. Add it as a thin drizzle over the assembled taco.

What to Serve Alongside

These tacos are a complete meal on their own if you’re serving two or three per person, but they pair naturally with a few things if you want to round out the table.

• Black beans: Simple canned black beans warmed with cumin and a little lime are the lowest-effort, highest-return side here.
• Mexican rice: Fills out the meal for bigger appetites and catches any slaw that falls out of the taco.
• Chips and salsa or guacamole: Works as a starter while the fish steams — it keeps everyone occupied without being a second cooking project.
• Simple green salad: If the slaw already feels like enough vegetable, keep the salad very plain — just lettuce, cucumber, and a lemon vinaigrette so it doesn’t compete.

Storing Leftovers and Reheating

Store the components separately. The steamed catfish keeps well in an airtight container in the refrigerator for up to 2 days. The slaw is best the day it’s made — after 24 hours the cabbage softens too much and the sharpness of the capers flattens out. If you know you’ll have leftovers, set aside some undressed cabbage and dress it fresh the next day.

To reheat the fish, skip the microwave if you can — it makes the texture rubbery. Instead, put the catfish in a dry skillet over medium-low heat for 2 to 3 minutes, turning once, until warmed through. It won’t be identical to fresh, but it’s genuinely good — the edges pick up a little crispness from the pan that you didn’t have the first time around.

Leftover catfish also works well in a grain bowl with whatever you have in the fridge — it holds up better the second day than most fish do.

Approximate Nutrition Per Serving

Estimates only, based on 2 tacos per serving with avocado. Values will vary depending on tortilla size, avocado amount, and specific brands used.

What makes Steamed Catfish Tacos with Capers and Olives Slaw worth coming back to is the slaw. The fish is easy and reliable, but that combination of briny capers, salty olives, and sharp lemon on crunchy cabbage is the kind of thing that makes you want to put it on other things too — grilled chicken, shrimp, a grain bowl. Make extra.

If catfish has been sitting at the back of your mental grocery list, this is a good reason to move it to the front.