Heat olive oil in a skillet over medium heat.
Sauté the chopped onion until translucent, about 5 minutes.
Add minced garlic and sauté for another 1-2 minutes.
Stir in the drained black beans, cumin, paprika, salt, and pepper.
Cook the mixture for an additional 5-7 minutes, stirring occasionally.
While the filling cooks, warm the tortillas in a dry skillet.
Assemble the tacos by placing a generous spoonful of the filling onto each tortilla.
Top with shredded lettuce, diced tomato, avocado slices, and cilantro.
Serve with lime wedges on the side.