Rinse and pat the shrimp dry. In a large bowl, combine the shrimp, garlic, salt, paprika, and cayenne pepper. Toss to coat evenly. Let rest while you prepare the avocado lime sauce.
In a food processor with a steel blade, process the avocado, garlic, jalapeño, cilantro, salt, black pepper, lime juice, and water. Taste and adjust seasonings and water as desired.
In a large nonstick skillet over medium high, heat the olive oil. Add the shrimp and kale and sauté just until the shrimp is cooked through, about 4 minutes. Do not overcook! Transfer the shrimp and kale immediately to a plate.
Warm the tortillas: preheat a non-stick pan to medium heat. No butter or oil required. Place one tortilla at a time in the pan for approximately 30 seconds until slightly golden and the tortilla begins to puff. Turn the tortilla over, and cook for an additional 30 seconds.
Build tacos by arranging cabbage, avocado lime sauce, and shrimp with kale over each toasted tortilla.
To serve, you can add extra avocado lime sauce, avocados, cilantro, and/or sour cream (or Greek yogurt). Enjoy immediately.