Preheat the oven to 450F. Line a baking sheet with parchment paper.
In a large skillet over medium heat, warm 1 tablespoon oil. Add the tomato paste and let cook for 1 minute, stirring occasionally, until darkened in color (be careful of splatter!). Stir in the beans and salt and cook for 1 minute, stirring occasionally. Stir in the spices and remaining 1 tablespoon oil and cook for about 30 more seconds, stirring often.
Turn off the heat, stir in 2 tablespoons water, and use the back of a wooden spoon or a fork to mash up most of the beans. If it gets too dry, just add another tablespoon of water.
Place tortillas on your baking sheet. Brush both sides of the tortillas lightly with olive oil. Fill ½ of each tortilla with about ⅓ cup worth of the bean mixture and sprinkle about ¼ cup cheese on top of that (amounts will depend on size of your tortilla). Fold the naked half over the beans/cheese into a half moon shape (if it’s not holding together, just flip it over!). Repeat with remaining tortillas, beans, and cheese.
Bake for about 15-20 minutes or until tortillas are crispy and golden and the cheese around the edges of the tortillas is deeply golden brown/crispy. Let them cool for 5-10 minutes.
Meanwhile, make the sauce by adding all ingredients into a high-speed blender and blend until totally smooth (this will take a minute or so).
Serve tacos with sauce for dipping. If you have a favorite hot sauce, serve that on the side as well!