Preheat the oven to 450 F. Line a large baking sheet with parchment paper
Line tofu with a paper towel and gently press down to release excess water from the tofu. Using the large holes of a box grate, gently grate the tofu (it will break apart very easily!).
Toss the tofu with the olive oil, smoked paprika, salt, and pepper. Spread evenly on the lined baking sheet and bake in the oven for 30-35 minutes, until the tofu is crispy, but not burned. Do not toss or move the tofu while it cooks!
While the tofu is cooking, prepare the buffalo mayo. Add all ingredients to a large bowl and whisk well to combine. Set aside.
Once the tofu is done cooking, let cool for 10 minutes. Roughly chop.
Assemble the sandwiches. Top the bottom of the sliders with mashed avocado, crispy tofu, and coleslaw. Spread buffalo mayo on the top half of the slider and add it on top.