Spread ¼ cup of barbecue sauce on the bottom of a small baking dish. Add tempeh and top with remaining barbecue sauce. Gently toss to coat. Let marinate for an hour, stirring after 30 minutes.
Meanwhile, whisk together olive oil, vinegar, sugar, salt and pepper in a small bowl. Stir in cabbage and set aside.
Spray a medium skillet with oil or cooking spray and heat over medium heat. Add tempeh and sauce; cook until heated, about 5 minutes. Serve on rolls with slaw and additional barbecue sauce (if desired).
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!