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.
Serve with salsa, guacamole, or any toppings of your choice.