Preheat your oven to 425°F (220°C) and prepare a baking sheet by lining it with parchment paper.
In a mixing bowl, combine the black beans, corn, chopped onion, minced garlic, cumin, smoked paprika, chili powder, salt, and pepper. Mash the mixture with a fork or potato masher until it's mostly smooth but still has some texture.
Warm the corn tortillas in a microwave or on a stovetop for a few seconds until they are pliable.
Take one tortilla and spoon about 2-3 tablespoons of the filling mixture onto one side of the tortilla. Roll the tortilla tightly to form a taquito, ensuring the filling is secure.
Place the rolled taquitos seam-side down on the prepared baking sheet. Repeat with the remaining tortillas and filling.
If desired, brush the taquitos with olive oil for extra crispiness.
Bake in the preheated oven for 15-20 minutes, or until the taquitos are golden brown and crispy, turning them halfway through cooking.
Remove from the oven and let cool slightly before serving.