Recipe — Air Fryer Pulled Pork Tacos with Dijon Mustard Slaw

Air Fryer  ·  Tacos  ·  Quick Dinner

Crispy, spiced pulled pork from the air fryer in under 30 minutes — topped with a tangy slaw that does the heavy lifting on flavor.

Serves 4 (about 3 tacos each)

Total Time ~30 minutes

Difficulty Easy

If you have a pound of pork tenderloin and half an hour, you have dinner. Air fryer pulled pork tacos with Dijon mustard slaw came together in my kitchen on a Tuesday when I needed something real — not assembled from a bag, but actually cooked — and fast. What I didn’t expect was that the Dijon slaw would do as much work as the pork. That mustard sharpness cuts right through the fat, and the crunch of the cabbage is the textural contrast the whole thing needs.

This is weeknight food with a genuine payoff. The pork comes out of the air fryer with real crust on the outside and enough moisture to shred without falling apart, and the slaw takes ten minutes to pull together while the pork rests.

Why This Recipe Is Worth Making

The air fryer genuinely earns its place here. Pork tenderloin in a conventional oven at this thickness needs 25–30 minutes minimum; in the air fryer, it’s done in 18–20 minutes with a crust that a low-and-slow oven simply won’t produce without a separate searing step. You get texture and speed in the same appliance.

The Dijon mustard slaw is the part that makes these tacos worth remembering. It’s not a creamy, mayo-heavy slaw — it’s sharp, lightly dressed, and holds its crunch for at least 30 minutes after you make it, which means you can prep ahead. The Dijon adds a bite that balances the sweetness in the pork rub without making you reach for hot sauce (though that’s your call).

This recipe also works for leftover pork. If you have cooked pork in the fridge, the slaw and assembly take 12 minutes. Keep that in mind.

What You’ll Need

For the Pork

• 500g (1 lb)pork tenderloin, trimmed of silverskinTenderloin is the right cut here — lean, quick-cooking, and it shreds cleanly. Pork shoulder works for flavor but needs 4+ hours low and slow; it won’t air fry correctly.
• 1 tspsmoked paprika
• ½ tspgarlic powder
• ½ tsponion powder
• ½ tspground cumin
• ¼ tspcayenne pepperSkip it if you’re cooking for kids, or double it if you want heat.
• 1 tspbrown sugar
• ¾ tspfine salt
• 1 tbspolive oil

For the Dijon Mustard Slaw

• 2 cupsgreen cabbage, thinly shredded (about ¼ of a small head)Pre-shredded coleslaw mix works fine — saves time and holds up well.
• 1 mediumcarrot, julienned or coarsely grated
• 2 tbspDijon mustard
• 1 tbspapple cider vinegar
• 1 tbspmayonnaiseJust enough to round out the dressing. You can omit it for a fully sharp slaw, but it helps it cling to the cabbage.
• 1 tsphoney
• ¼ tspsalt
• Black pepperto taste

To Assemble

• 12small corn or flour tortillasCorn tortillas are traditional and hold up to the slaw without going soggy. Flour tortillas are softer and easier to fold.
• Optionalsliced avocado, pickled jalapeños, fresh cilantro, hot sauce, lime wedges

How to Make It

1. Remove the pork tenderloin from the fridge 10 minutes before cooking. Pat it completely dry with paper towels — moisture on the surface is the enemy of a proper crust. While it tempers, mix all the dry spices, brown sugar, and salt in a small bowl.
2. Rub the pork all over with the tablespoon of olive oil, then press the spice mixture onto every surface. Don’t be shy — press it in firmly so it adheres rather than falling off in the basket.
3. Preheat your air fryer to 200°C (390°F) for 3 minutes. This step matters — a cold basket means the pork steams for the first few minutes instead of crusting. Place the pork in the basket and cook for 18–20 minutes, turning once at the halfway point. The pork is done when an instant-read thermometer reads 63°C (145°F) at the thickest point. The outside should be visibly dark and slightly firm to the touch.
4. While the pork cooks, make the slaw. Combine the Dijon mustard, apple cider vinegar, mayonnaise, and honey in a bowl and whisk until smooth. Taste it — it should be tangy, slightly sharp, and just barely sweet. Adjust with a little more vinegar if it needs lift or a drop more honey if the mustard is very strong. Toss in the shredded cabbage and carrot, season with salt and pepper, and set aside.
5. When the pork is done, transfer it to a cutting board and rest it for 5 minutes — do not skip this. Then use two forks to shred it. It should pull apart easily into rough, uneven pieces. If you find yourself fighting it, give it another minute or two of rest; the muscle fibers need time to relax.
6. Warm the tortillas directly in the air fryer basket for 60 seconds at 180°C, or in a dry skillet over medium heat for 30 seconds per side. Cold, stiff tortillas crack when you fold them.
7. Build the tacos: a generous spoonful of pork, a good tangle of Dijon slaw on top, then whatever extras you want. Serve immediately.

Tips That Actually Make a Difference

• Dry the pork thoroughly. Surface moisture turns into steam in the air fryer and prevents the spice rub from forming a real crust. A few passes with a paper towel is all it takes, but skip it and you’ll get a pale, soft exterior instead of a dark bark.
• Make the slaw first. Even 10 minutes of sitting time softens the cabbage slightly and lets the Dijon dressing soak in. It’s better for it.
• Use a thermometer. Air fryer sizes and wattages vary more than ovens do. The timing in this recipe is a starting point; the thermometer is the real guide. Pink inside pork tenderloin is fine at 63°C — it’s safe and significantly more moist than fully cooked-through at 71°C+.
• Don’t crowd the basket. This recipe is sized for a single tenderloin. If you’re doubling it, cook in two batches. Two pieces of pork stacked or touching each other cook unevenly and won’t crust properly on the sides.

Mistakes to Watch Out For

Overcooking the pork. This is the one that ruins the dish. Pork tenderloin has almost no fat and turns dry and chalky within minutes of going past 68°C. At 63–65°C it’s juicy, safe, and shreds beautifully. Past 70°C, no amount of sauce rescues it. Check with a thermometer at 17 minutes the first time you make this.

• Skipping the resting step. Cut into the pork immediately after the air fryer and you’ll lose a significant amount of juice onto the cutting board. Five minutes of resting redistributes the moisture back through the meat. It matters more with lean cuts like tenderloin than with fattier ones.
• Over-dressing the slaw. Start with the listed amounts and toss well before adding more dressing. Cabbage releases water as it sits, and a slaw that looks slightly under-dressed when you first toss it will be correctly dressed in 10 minutes. An overdressed slaw turns soggy quickly.
• Using cold tortillas. A cold tortilla cracks and falls apart the moment you try to fold it. 60 seconds in the air fryer or 30 seconds in a dry pan changes the texture completely — pliable, slightly charred on the edges, and strong enough to hold the filling.

Easy Ways to Change It Up

Make it spicier

Add ½ teaspoon of chipotle powder to the spice rub alongside the cayenne. It adds smoke and heat without overwhelming the Dijon in the slaw. A few pickled jalapeño slices at assembly also go a long way.

Make it dairy-free / lighter

The mayonnaise in the slaw dressing can be swapped for a tablespoon of olive oil — the texture changes (less creamy, more vinaigrette-style), but the flavor is still sharp and good. Use corn tortillas and skip the avocado if you’re reducing fat.

Add a sauce

The pork is well-seasoned on its own, but a thin drizzle of barbecue sauce or a spoonful of salsa verde over the assembled tacos adds another dimension. Don’t sauce it before air frying — sugar-based sauces burn quickly at this temperature.

Use leftover pulled pork

If you have leftover cooked pork — from a roast or a previous batch — slice it thin and run it in the air fryer at 200°C for 5–6 minutes to re-crisp the edges. It won’t be identical, but it’s close. The slaw is still fresh each time.

What to Serve It With

These tacos are complete as a meal on their own, but if you’re feeding a group, a simple black bean side rounds things out without adding much work. Canned black beans warmed with a little cumin, garlic, and salt take five minutes and make the meal feel more substantial.

For something lighter alongside: sliced avocado with a squeeze of lime, or a handful of cherry tomatoes halved and tossed with salt and a drop of olive oil. Both take less time than any formal side dish and don’t compete with the slaw.

If you want a drink that actually pairs: agua fresca (lime or tamarind) or sparkling water with lime works well. The acidity in the slaw already does the pairing work — you don’t need much else.

Leftovers and Reheating

Store the shredded pork and the slaw separately — the slaw continues to soften if it sits with the pork. Both keep well in the fridge for up to 3 days in airtight containers.

To reheat the pork: spread it in the air fryer basket and run at 180°C for 4–5 minutes. It re-crisps well at the edges and stays moist in the middle. Don’t microwave the pork if you can help it — it goes rubbery and the crust disappears entirely. If the microwave is the only option, use 50% power in 30-second bursts and cover it loosely to trap some steam.

The slaw is worth finishing fresh rather than saving — it loses its crunch noticeably after 24 hours. If you know you’ll have leftovers, dress only as much cabbage as you plan to eat right away and store the rest undressed.

Approximate Nutrition Per Serving

Based on 3 tacos per person with corn tortillas, including slaw.

These are approximate estimates only. Values will vary based on tortilla size and brand, exact pork weight, and optional toppings.

What keeps me coming back to these tacos is the slaw. The pork is reliable and fast, but the Dijon dressing is the part that makes them worth writing down and sharing. It’s sharp and bright and does something to the richness of the pork that a salsa or a hot sauce just doesn’t. Make the slaw a few minutes early and let it sit. That’s the one thing that makes the biggest difference. The rest is straightforward — and the whole thing is on the table in half an hour.