In a mixing bowl, toss together the shredded cabbage, shredded carrot, grated ginger, lime juice, honey, chopped cilantro, and salt. Stir until everything is evenly coated and set the bowl aside. Letting it rest while you cook the shrimp gives the flavors a chance to meld together.
Heat the olive oil in a large skillet over medium high heat. Add the shrimp along with the cumin, paprika, salt, and pepper, tossing to coat evenly. Cook for about two to three minutes per side until the shrimp turn pink and opaque all the way through.
While the shrimp finishes cooking, warm the corn tortillas in a dry skillet or in the microwave until they are soft and pliable. This little step keeps them from cracking and makes them so much nicer to fold. I usually do this right before I am ready to serve.
Lay the warm tortillas out and divide the cooked shrimp evenly among them. Top each one with a generous scoop of ginger lime slaw and a few slices of avocado. Serve right away with lime wedges on the side so everyone can add their own extra squeeze.