Zest and juice the lime into a small bowl. Add 2 teaspoons of olive oil, paprika, garlic powder and cumin to the lime juice and zest and stir together. Pour the spice marinade over the shrimp and let sit for 20 minutes.
Heat a large skillet over medium high heat with the remaining olive oil. Sprinkle the shrimp with salt and pepper and place in the skillet and cook for 2-3 minutes on each side until pink and fully cooked. Remove from the skillet and place it on a clean plate.
To assemble, toast the tortillas over an open flame. Place a few pieces of shrimp into the center of each tortilla along with some shredded cabbage. Add a few tablespoons of pico de gallo and drizzle with 1 to 2 tablespoons of the tomatillo avocado salsa and garnish with cilantro. Serve.
Notes
Don't skip charring your tortillas over a flame. It makes the meal restaurant worthy!