Combine the vegetable broth, soy sauce, and liquid smoke in a medium bowl. Add the soy curls and stir to cover them with liquid. Set them aside for 10-15 minutes to rehydrate them.
Combine the dressing ingredients - apple cider vinegar, mustard, shallot, maple syrup, smoked paprika, and salt - in a small bowl or jar. Set aside.
Take a minute to arrange the salad ingredients in a large bowl or on salad plates. If desired, toss the avocado slices in lime or lemon juice (this keeps them from browning).
To make the BBQ sauce, mix the tomato paste, soy sauce, maple syrup, liquid smoke, and cayenne pepper in a small bowl. The nutritional yeast will be added directly to the pan.
Drain the soy curls in a colander. Use the back of a wooden spoon to gently press them against the side to press out the excess water.
To cook the soy curls, heat a large skillet or frying pan over medium-high heat. Add the soy curls and dry fry them for 2-3 minutes, stirring them often.
Add the BBQ sauce and mix well. Then add the nutritional yeast and stir so the ingredients are combined.
Add the soy curls to the salad. Toss with the dressing or serve it on the side.