Preheat the oven 425 F. Spray a large baking sheet with oil or non-stick spray.
Add 1 tablespoon of olive oil to a large skillet over medium high heat. Add the black beans, tomato paste, vegetable broth, garlic powder, onion powder, smoked paprika, salt, and pepper. Stir to combine.
Cook the black beans, stirring occasionally, for about 5-10 minutes, until they’ve softened slightly. Using the back of a fork or a potato masher, mash the black beans, leaving some whole.
Place tortillas on the baking sheet (you may need to use more than 1 baking sheet). Add 1 tablespoon of cheese to one half of each tortilla. Top each with a heaping tablespoon of the black bean mixture.
Fold the tortillas over and brush the tops with olive oil. Bake in the preheated oven for 8-10 minutes, until golden on top.
While the tacos are in the oven, prepare the avocado sauce. Add all ingredients to a powerful blender or food processor and blend until smooth. Add water as needed to thin.
Serve crispy baked tacos with avocado yogurt sauce. You can also add shredded lettuce and pico de gallo, if desired.