In a large bowl, combine the shrimp, olive oil, Sriracha sauce, lime juice, garlic powder, paprika, salt, and pepper. Toss until the shrimp are well coated. Let marinate for 15-20 minutes.
Heat a large skillet over medium-high heat. Add the marinated shrimp and cook for 2-3 minutes on each side or until they turn pink and opaque. Remove from heat.
While the shrimp are cooking, warm the tortillas in a separate skillet or microwave until pliable.
To assemble the tacos, place a few shrimp on each tortilla, then top with shredded cabbage, avocado slices, and chopped cilantro.
Serve with lime wedges on the side for squeezing over the tacos.