Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a skillet over medium heat, drizzle 1 tablespoon of olive oil then add the chopped red onion and minced garlic clove and cook until golden, about 3 to 4 minutes.
Add the tomato paste, drained black beans, and all the spices; chili powder, cumin, paprika, black pepper, and salt. Stir well and cook for 2 to 3 minutes, lightly mashing some of the beans with the back of your spoon if you likw. Turn off the heat and set aside.
Drizzle some oil in the baking sheet with parchment paper and place the tortilla in it, coating them with some oil.
Place a few spoonful of the black bean mixture on one half of each tortilla. Top with your desired amount of cheese. Fold the tortillas in half to form tacos.
Bake for 10 minutes, flip the tacos, and bake for another 10 minutes or until both sides are golden and crispy. Then broil for about 3 minutes.
Once, they out of the oven, you can add all the toppings like lettuce, chopped tomatoes and so on.
Sprinkle with chopped parsley if desired and serve warm with guacamole, sour cream, or your favorite toppings.
