In a medium-sized skillet, heat the olive oil over medium heat.
Add the chopped red onion and sauté for about 3-4 minutes until it becomes translucent.
Add the minced garlic and cook for an additional minute until fragrant.
Stir in the black beans, cumin, smoked paprika, cayenne pepper, salt, and pepper. Cook for about 5-7 minutes, allowing the beans to heat through and absorb the spices. Mash slightly with a fork for texture, but leave some whole beans intact for variety.
While the beans are cooking, warm the corn tortillas in another skillet over medium heat. About 30 seconds on each side should be enough to make them pliable.
To assemble the tacos, place a generous spoonful of the spicy black bean mixture on each tortilla.
Top with shredded red cabbage, fresh cilantro, and slices of avocado.
Serve with lime wedges on the side and drizzle with hot sauce if desired.
Notes
Adjust the cayenne pepper to taste for desired spiciness.