Place the beans in a bowl. Stir in the cumin, smoked paprika, garlic powder, and a small pinch of salt.
Spread the bean mixture over one half of each tortilla. Fold the tortillas in half and press gently.
In a separate bowl, combine the coleslaw mix, lime juice, plant-based mayonnaise or olive oil, and salt.
If using avocado, slice it for serving or mash it into the slaw.
Heat 1 tablespoon of olive oil in a large skillet over medium heat.
Add the folded tacos in a single layer. Cook for 2 to 3 minutes per side, until the tortillas are crisp and lightly browned. Work in batches if needed, adding more oil to the skillet as necessary.
Open each taco carefully and add the lime slaw.
Serve immediately with salsa, hot sauce, or jalapeños.