Prepare the meat rub: Mix the paprika, chili powder, onion powder, garlic powder, and salt in a bowl.
Prick both sides of the meat in several places ( about 20-30 “hits”) using the tip of a sharp knife. Then pat dry the meat on both sides using a sheet of paper towel.
Rub the spice mixture over both sides of the meat. Wrap it tightly with stretch film or plastic wrap and let it marinate in the fridge for at least 4 hours or preferably overnight (up to 8 hours.)
On the day of cooking, remove the meat from the refrigerator and let it rest for 30 minutes while you prepare the rest of the ingredients.
Remove the stretch film. Sprinkle it with the flour on both sides, shaking off the excess.
Whisk together beef broth and tomato paste in a measuring cup until combined. Set it aside.
Place half of the sliced onions, pepper, and minced garlic at the bottom of the slow cooker. Place the meat with the fat side up on top of the mixture.
Add the remaining sliced onions, pepper, and minced garlic on top of the meat. Pour the mixture over the meat. Add the thyme and bay leaves to the liquid.
Cover and cook on low heat setting for 8-10 hours or until meat is fully cooked and shreds easily.
Transfer the now-cooked brisket onto a cutting board (or cookie sheet) and cover it with aluminum foil to keep it warm. Right before serving, shred the meat using two forks. When done, cover it with aluminum foil to keep it warm.
Using a large spoon, skim off the liquid fat layer in the crock pot as much as you can*. Place a colander over a saucepan, strain the leftover liquid, and discard the veggies.
Bring the liquid to a boil over medium-high heat. Turn the heat down to medium and let it simmer for 15 minutes or until it is reduced by half and slightly thickened. Taste for seasoning and add more if necessary. Add the red wine vinegar at the last minute to brighten the flavor.
Set up your taco station by placing the toppings in individual serving bowls, the now-shredded meat, and the reduced sauce.
If preferred, warm tortillas.
To assemble the brisket tacos, place shredded brisket over a corn tortilla. Drizzle it with a tablespoon (or more) of the reduced sauce, and then add the toppings. Repeat the same process with the rest of the tortillas.
Garnish with fresh lime and serve!