Heat olive oil in a pan over medium heat. Add the tempeh, garlic powder and smoked paprika to the pan. Cook for 2-3 minutes, stirring frequently. Add the BBQ sauce and cook until it begins to caramelize (approx. 3-5 minutes). Turn heat to low until ready to eat.
Prepare the avocado salsa by combing all of the ingredients in a bowl and toss to combine. Set aside until ready to use.
Add the red and green cabbage to a bowl and drizzle with vegan ranch (I used about 1/4 cup of ranch). Toss to combine.
Heat the tortillas over an open flame or in a pan.
To assemble layer tacos with romaine, cabbage, avocado salsa, tempeh, vegan ranch and cilantro.