Preheat the oven to 300 degrees F or 148 degrees C.
Wash and pat dry your pork tenderloins. In a small bowl combine paprika, ½ tablespoon chili powder, cajun seasonings, 1 teaspoon cumin, garlic powder and salt and pepper. Spread the dry rub all over your pork tenderloins on all sides. (I put my pork tenderloins in a zip lock bag with the seasoning and shook the bag) If you want to let the flavors to have a chance to mingle you can pop this in the refrigerator at this point up to 24 hours in advance. If pressed on time, just proceed on to step 3 immediately.
Place a little olive oil in a pan or dutch oven and let it get hot. Sear the pork tenderloin on all sides just to get some color and flavor. Remove pork tenderloins and set aside.
Place 1 chopped onion in the pan (reserve part of onion for the BBQ sauce) that you seared the pork in and cook until slightly softened. Add beer (or gluten free chicken broth). Scrape the bottom of the pan to loosen all the tasty bit on the bottom of the pan.
If using a dutch oven, put the pork in with the juices directly in the pan and cover with the lid. If you are like me and not have a dutch oven, but really hoping Santa Claus brings one for Christmas one day, relocate your pork and all those delicious juices into an oven proof dish. Pop it in the oven, covered, for about 3-4 hours. During the last hour of cooking remove the cover and baste the pork with those tasty juices. The cook time will vary depending on the size of the tenderloin. The general rule of thumb is that it will take 1 – 1 ½ hours for every pound of meat. The pork is cooked when it shreds easily with a fork. (You can also cook in the slow cooker before you head off to work pop it in the slow cooker and put on low heat and when you get home it will be perfectly done.) Keep warm.
Make the barbecue sauce: In a small pot place a little olive oil, the rest of the onions and garlic and saute until caramelized. Add tomato paste, water, vinegar, sugar alternative, lemon zest, paprika, cayenne, molasses, tamari and salt and pepper to taste. If you are not gluten intolerant, you can swap out the tomato paste and water out for 1.5 cups of ketchup. If you are diabetic, hold the molasses. Cook over low heat over 15 minutes just until thick and delicious. Taste test. If you like it more zesty add more vinegar or lemon juice. If you like it sweeter, than add more sugar. Remove from heat and set aside or place in the refrigerator until your guests arrive. (This can be made up to a week in advance)
Make the cabbage Slaw: Place the shredded purple cabbage (can use green cabbage), sliced peppers, cucumbers, ¼ cup rice vinegar, ¾ cup olive oil, 2 tablespoons sugar alternative, ½ teaspoon cumin, salt and pepper to taste and mix well. Set aside in refrigerator. (This can be made up to 12 hours in advance)
Prepare for your guests:
a) Prepare the garnishes: chop the cilantro, shred your cheeses and mix your black beans and place in little serving bowls (All optional)
b) Reheat your BBQ sauce and place in a serving dish.
c) Place your tortillas in the oven on a baking tray to heat up for about 5-10 minutes on 375 degrees or just until warm.
d) Shred your pork with 2 forks into bite sized pieces. Place on a serving dish.
e) Place your cabbage slaw in a serving dish.
f) Greet your guests with a majito , corona, margarita or virgin fruity Shirley temple for the kids and have fun.
g) Demonstrate to your guest how to create their own personalized Slow roasted pork tortilla. Have them choose a tortilla of preference, put on a little pulled pork, top off with BBQ sauce, cabbage slaw, cilantro and any other topping they wish.