Mini Catfish Tacos
These mini catfish tacos are one of my favorite ways to serve catfish at a party. In particular, crispy air fryer catfish gets tucked into Bibb lettuce cups with a jalapeño lime slaw, so every bite is crunchy, creamy, and fresh. If you love catfish as much as I do, try my fried catfish nugget crostini and my catfish and grits shooters next.
With this in mind, I skip the tortillas and use lettuce, which keeps these light and easy to pick up. What is more, the air fryer does the work, so there is no pot of oil to manage. They sit right alongside my cilantro lime shrimp lettuce wraps and my chicken lettuce wraps as easy handheld bites.
As a result, this recipe is not only quick but also built for entertaining. Set the tacos out with toppings and let everyone finish their own, just like I do with the best taco board. Furthermore, my catfish bites with pimiento cheese and fried green tomatoes are another great one to add to the table.
What Are Mini Catfish Tacos?
Mini catfish tacos are small, handheld tacos made with seasoned, air-fried catfish served in Bibb lettuce leaves in place of tortillas. Each one is topped with a creamy jalapeño lime slaw, tomato, red onion, cilantro, avocado, and a spoonful of tartar sauce.
Ingredients (With Purpose & Flavor Notes)
- Catfish filets (4): Mild, flaky, and sturdy enough to hold up in the air fryer.
- Seasoned fish fry coating (3/4 cup): Gives the fish a crisp, seasoned crust.
- Cooking spray: Helps the coating turn golden.
- Bibb lettuce (8 to 10 leaves): A soft, cup-shaped shell for the tacos.
- Tomato, red onion, cilantro, and avocado: Fresh toppings for color and crunch.
- Tartar sauce (1/2 cup): A creamy, tangy finish.
- Mayonnaise (1/2 cup): The base of the slaw dressing.
- Lime (juice of 1): Brightens the slaw.
- Salt and cumin (1/2 teaspoon each): Season the slaw.
- Jalapeños (1 to 2): Add heat. Use one for mild.
- Slaw mix (2 cups): Adds crunch.
Everything I Love for This Recipe
This post contains affiliate links. I only share products I personally use and genuinely love. As an Amazon Associate, I earn from qualifying purchases.
Air Fryer
Crisps the catfish without deep frying.
Cooking Spray Bottle
For a light, even coat of oil.
Shallow Dredging Dish
Makes coating the fish simple.
Fish Spatula
Flips the filets without breaking them.
Mixing Bowls
For tossing the slaw.
Citrus Juicer
Gets every drop from the lime.
Chef Knife
For slicing the toppings.
Cutting Board
A sturdy prep surface.
Serving Platter
For lining up the lettuce cups.
Small Topping Bowls
For tomato, onion, cilantro, and avocado.
Squeeze Bottle
For drizzling tartar sauce.
Cocktail Napkins
A must for handheld bites.
How To Make Mini Catfish Tacos
Step 1: Make the Slaw
In a bowl, stir together the mayonnaise, lime juice, salt, cumin, and chopped jalapeños. Add the slaw mix and toss. Refrigerate while you cook the fish.
Step 2: Coat the Catfish
Rinse the catfish and pat it dry. Coat each filet in the seasoned fish fry coating.
Step 3: Air Fry
Heat the air fryer to 400°F. Spray the basket and the fish with cooking spray. Cook for 8 minutes, flip, spray again, and cook for 4 more minutes, until golden and cooked through.
Step 4: Cut the Fish
Cut the catfish into pieces that fit the lettuce leaves.
Step 5: Assemble
Arrange the lettuce leaves on a platter. Add catfish, slaw, tomato, red onion, cilantro, and avocado. Finish with tartar sauce and serve.
Mini Catfish Tacos
Equipment
- Airfryer **Fried Catfish Mini Tacos Using the Air Fryer**
Ingredients
- 4 catfish filets
- 3/4 cup seasoned fish fry coating
- cooking spray
- 8-10 pieces bibb lettuce leaves washed and dried
- 1 tomato diced for topping
- 1 red onion diced for topping
- 1 bunch cilantro diced for topping
- 1 avocado diced for topping
- 1/2 cup tartar sauce for topping
- 1/2 cup mayonnaise for slaw on tacos
- 1 juice of lime for slaw on tacos
- 1/2 tsp salt for slaw on tacos
- 1/2 tsp ground cumin for slaw on tacos
- 1-2 french jalapeños (chopped) for slaw on tacos
- 2 cups slaw mix or shredded cabbage for slaw on tacos
Instructions
- Preheat the air fryer to 400 degrees F (200 degrees C).
- Rinse and pat the catfish dry with a paper towel before coating.
- Add the seasoned breading to a shallow bowl and dip each piece of fish until fully coated.
- Lay out the nuggets on a baking sheet and spray with non-stick cooking spray.
- Place the nuggets in an even layer in the air fryer basket, sprayed side down.
- Cook for 8 minutes.
- Flip the nuggets over and cook for an additional 4 minutes.
- Take a Bibb lettuce leaf and place a piece of fried catfish in the center.
- Add toppings: diced tomatoes, sliced red onion, cilantro, sliced avocado, and a dollop of tartar sauce.
- Serve the Fried Catfish Lettuce Wraps immediately while the catfish is still crispy.
- Garnish with lime and enjoy!
Notes
KEEP HOSTING
More to make and share — seafood bites and party-ready appetizers.
Cilantro Lime Shrimp Lettuce Wraps
Bright, zesty shrimp tucked into fresh lettuce wraps.
Get the Recipe →
U.S. Farm-Raised Catfish BLT Sliders
Crispy catfish sliders stacked BLT-style for a fun bite.
Get the Recipe →
Variations
Tortilla Tacos
Use small street taco tortillas in place of lettuce.
Milder Slaw
Leave out the jalapeños or remove the seeds.
Different Sauce
Swap the tartar sauce for rémoulade.
Shrimp Tacos
Use shrimp in place of catfish and shorten the cook time.
When I Love Serving Mini Catfish Tacos
Taco Night
A fresh change from the usual, especially next to my spinach, onion, and mushroom quesadillas.
Game Day
Easy to eat while watching the game. Add the best tailgating dip and you are set.
Summer Cookouts
Light, cool, and crunchy.
Supper Club
A fun passed appetizer to start the night, or part of a spring tinned fish board spread.
Cinco de Mayo
They fit right into a taco spread.
Lent and Fish Fridays
Equally important, they are an easy meatless option.
What To Serve With Mini Catfish Tacos
Salads and Sides
Pair them with my cucumber tomato avocado salad or an epic veggie tray.
More Seafood Bites
Add my easy crab toast with lemon mayo, surf and turf bites, or a smoked salmon charcuterie board.
Drinks
Serve with a watermelon basil spritzer, raspberry lemonade, or lemonade prosecco punch.
Shelf Life & Storage Tips
- Catfish: Refrigerate cooked catfish in an airtight container for up to 2 days.
- Slaw: Keep the slaw covered in the refrigerator and use within a day for the best crunch.
- Reheat: Warm the catfish in the air fryer at 400°F for a few minutes to crisp it back up.
- Assemble last: Build the tacos right before serving so the lettuce stays crisp.
Frequently Asked Questions
Can I bake the catfish instead?
Yes. Bake on a sheet pan in a hot oven until golden and cooked through, flipping once.
Can I make these ahead?
Make the slaw and chop the toppings ahead, then cook the fish and assemble right before serving.
What lettuce works best?
Bibb or butter lettuce has soft, cup-shaped leaves that hold the filling well.
How many does this serve?
It serves 4, with two tacos each.
Final Thoughts
All things considered, these mini catfish tacos are an easy, fresh way to bring catfish to the party. Without a doubt, the mix of crispy fish and cool slaw keeps people coming back for another. If you make them, tag me so I can see, and keep hosting.
SAVE NOW, MAKE LATER!
