OPTIONAL: Freeze the tofu at least a day before, then thaw before pressing. This gives the tofu a more firm and less jelly-like texture.
Remove the tofu from the package and place it on a baking sheet. Place a cutting board or a smaller baking sheet on top, then place something heavy on top, like a pot full of water, or a cast iron skillet. Allow the tofu to press for about 30 minutes to remove excess water. (If you previously froze the tofu, you can press for about half the time because the water comes out much more quickly.)
Once pressed, transfer the tofu to a cutting board and roughly chop into random 1/2-inch sized pieces. Place the chopped tofu in a bowl.
In a separate small bowl, stir together the smoked paprika, garlic powder, salt, and some freshly cracked pepper. Sprinkle this over the tofu, then gently stir the tofu until it is coated in the spices.
Add 1 tsp cornstarch to the tofu and gently fold until coated. Repeat two more times until 1 Tbsp cornstarch total has been added to the tofu.
Heat 2 Tbsp cooking oil in a large non-stick skillet over medium heat (cast-iron or teflon, your choice). Once the oil is very hot, add the tofu to the skillet. Let the tofu cook, stirring only occasionally, for about ten minutes, or until it appears firm and darkened on the outside edges.
Remove the tofu from the heat, add the 1/4 cup BBQ sauce, and stir to coat.
While the tofu is cooking, prepare the simple coleslaw. In a medium bowl stir together the mayonnaise, honey, Dijon, vinegar, salt, and pepper. Add the shredded cabbage coleslaw mix, then stir until it is coated in the dressing.
To serve the sliders, scoop about 1/3 of the BBQ tofu onto each bun, then drizzle each with an extra tablespoon of BBQ sauce. Finish each slider off with a heaping scoop of the simple coleslaw and finally, the top half of the bun. Enjoy!
*Prepared coleslaw mix is simply shredded cabbage and carrots, undressed. This is one of the few prepared salad mixes that I buy because I generally only need a small amount and the smallest cabbage will yield 3-4 times what I need once shredded.