Heat olive oil in a skillet over medium heat.
Add the diced onion and sauté until translucent, about 5 minutes.
Stir in the minced garlic, cumin, and smoked paprika; cook for 1-2 minutes until fragrant.
Add the cooked black beans and stir to combine. Season with salt.
Cook for an additional 5-7 minutes, allowing some beans to mash slightly for a creamy texture.
Warm the corn tortillas in a separate skillet or microwave.
Assemble the tacos by placing the black bean mixture onto the tortillas.
Garnish with fresh cilantro and optional toppings before serving.