BBQ Pork Tenderloin Tacos

BBQ pork tenderloin tacos.

5 from 1 review

These pork tenderloin tacos are topped with a super simple homemade BBQ sauce and wrapped up in flour tortillas along with a tangy jicama-radish slaw. Everything comes together in the time it takes to cook the pork so when the pork is done you just wrap and serve.



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 chili seasoning (see note 1)
  • 2 tablespoons pepper jelly (see note 2)

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 3)
  • 6 large radishes, sliced
  • 1 cup shredded green cabbage (see note 4)
  • 1 tablespoon chopped fresh parsley

For Serving

  • 10 small street taco flour tortillas (see note 5)
  • Chopped fresh parsley, for garnish


How to Prepare the Pork Tenderloin and Sauce

  1. Preheat oven to 400°F. Line a sheet pan with tin foil. Pat the tenderloin dry with some paper towels and then rub the olive oil over the top. Season the tenderloin with salt and pepper on both sides.
  2. Place the tenderloin in the oven and bake it for 20 minutes. While it’s baking make the sauce.
  3. In a small saucepan, combine the ketchup, vinegar, Worcestershire sauce, chili seasoning, and pepper jelly. 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.
  4. 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. Return the tenderloin to the oven and bake it for another 10 minutes. 
  5. 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

  1. 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.


  1. Be sure to use a chili seasoning, which is a mix of different spices, and not regular chili powder. 
  2. Pepper jelly is sold at most grocery stores and there are usually a few to choose from. I used a pepper jelly with some jalapenos which give the sauce a spicy kick. 
  3. Jicama is a round tuber with light brown skin. You can buy a whole one and peel it or look for pre-prepped jicama sticks in the produce department. They are a little pricier, but a lot easier to deal with. If you can’t find jicama, you can substitute the same amount of chopped granny smith apple, which will change the flavor a bit or just omit it.
  4. A whole head of cabbage yields a ton of shredded cabbage, so I like to buy bags of pre-shredded cabbage instead.
  5. I like to use small street taco flour tortillas, but you can also make regular-sized tacos with 8-inch flour tortillas and assemble fewer tacos. I used Mission brand, so depending on the brand you use the nutrition estimate may vary.


Keywords: pork tenderloin tacos, coleslaw, baked pork tenderloin