BBQ Pork Tenderloin Tacos
These pork tenderloin tacos are topped with a simple BBQ sauce and wrapped in flour tortillas with a tangy jicama-radish slaw.
Pork Tenderloin Tacos
If itโs tender meat wrapped in a flour tortilla and served with toppings, Iโll grab one and call it dinner. So, spoiler alert: Iโve never met a taco I didnโt like, and these pork tenderloin tacos are a new recipe to add to the list.
They’re inspired by a dinner I had once of sliced BBQ pork tenderloin with jicama slaw on the side, and, at the time, I wished there was a stack of warm tortillas to wrap it all up. So, I recreated it and turned that dinner into tacos. So, don’t forget, if you dream it can be a taco, you can make it a taco.
Ingredients
- Pork tenderloin
- Olive oil
- Salt and pepper
- Ketchup
- Apple cider vinegar
- Worcestershire sauce
- Chili seasoning
- Pepper jelly
- Mayonnaise
- Honey
- Dijon mustard
- Chopped jicama
- Sliced radishes
- Shredded green cabbage
- Chopped fresh parsley or fresh cilantro
- Flour tortillas


How to Make the Tacos
First, put the tenderloin in the oven, and while it bakes, you can make the BBQ sauce. It’s so simple you only need five ingredients! Once it’s made, mix up the jicama slaw, and then, once the pork is done, assemble the tacos.
More Taco Recipes
Chipotle Chicken Tacos | Baked Tacos | Easy Shrimp Tacos | Buffalo Chicken Tacos

BBQ Pork Tenderloin Tacos
Ingredients
For the Pork Tenderloin
- 1 pound pork tenderloin
- 1 teaspoon olive oil
- salt and pepper
For the Sauce
- 1/2 cup ketchup
- 2 tablespoons apple cider vinegar
- 1 tablespoon Worcestershire sauce
- 2 teaspoons taco seasoning
- 2 tablespoons pepper jelly see note
For the Coleslaw
- 1/2 cup mayonnaise
- 1 tablespoon apple cider vinegar
- 1 teaspoon honey
- 1 teaspoon Dijon mustard
- 1 cup chopped jicama see note
- 6 large radishes sliced
- 1 cup shredded green cabbage see note
- 1 tablespoon chopped fresh parsley
For Serving
- 10 small street taco flour tortillas see note
- Chopped fresh parsley for garnish
Instructions
How to Prepare the Pork Tenderloin and Sauce
- Preheat the oven to 400ยฐF. Line a sheet pan with tin foil. Pat the tenderloin dry with paper towels, then rub the olive oil over the top. Season the tenderloin with salt and pepper on both sides. Bake it for 20 minutes.ย
- Combine the ketchup, vinegar, Worcestershire sauce, taco seasoning, and pepper jelly in a small saucepan. Heat the sauce over medium heat and, stirring frequently, bring it to a simmer. Once it starts to bubble, reduce the heat to low and give it a stir every so often. You want to ensure the pepper jelly melts into the sauce. Transfer a few tablespoons of the sauce from the pan to a small bowl. Save the rest of the sauce for spooning over the tacos.
- After the tenderloin has baked for 20 minutes, brush or spoon half of the sauce in the bowl over the top of the tenderloin in an even layer. Bake it for another 10 minutes.ย
- After 10 minutes, brush the rest of the sauce from the bowl over the top of the tenderloin. Bake it for another 10 minutes or until the internal temperature reaches 145-150ยฐF. At this point, I like to remove the tenderloin and let it rest for a few minutes, during which its internal temperature will increase to about 160-165ยฐF, which is about medium doneness. After the tenderloin has rested, cut it into bite-sized pieces.
How to Make the Coleslaw
- In a medium bowl, combine the mayo, vinegar, honey, and mustard. Add the jicama, radishes, cabbage, and parsley and stir to combine.
- Spoon the coleslaw on the tortillas and top with pieces of tenderloin. Drizzle some of the reserved sauce over the top and garnish with chopped parsley, if using.
Notes
Nutrition Estimate
More Dinner Recipes
Looking for more recipe ideas? Here are a few more dinners I love to make!
Happy taco-making ๐ฎ

Post updated from the archives. First published in April 2019.





These tacos look amazing. Your easy to make sauce and perfectly done pork make my mouth water.