Preheat a skillet over medium heat.
Toss shrimp with olive oil, cumin, paprika, salt, and pepper.
Add the seasoned shrimp to the skillet and cook for 2-3 minutes on each side until pink.
Warm the tortillas in a separate pan for about 30 seconds on each side.
Layer the shredded cabbage on each tortilla.
Add a few shrimp on top of the cabbage.
Top with slices of avocado and a spoonful of salsa.
Squeeze fresh lime juice over the tacos.
Serve immediately with extra lime wedges on the side.