Add the smoked paprika, cumin, garlic salt, pepper, lime zest and olive oil to a ziplock bag. Add in the shrimp, seal up the bag and toss the shrimp to make sure it's completely coated. Refrigerate while you make the sauce and slaw.
To Make the Lime Cilantro Slaw
Add all the slaw ingredients, except for the slaw, to a large bowl and mix until well combined. Add in the slaw and toss to coat. Allow to sit at room temperature while you make the shrimp.
To Assemble the Lettuce Wraps
Heat a skillet to medium heat and add in the butter. Cook the shrimp for a few minutes on each side, careful not to overcook them.
Add some of the slaw to each piece of lettuce. Add a few shrimp and avocado cubes over the slaw, then top with a healthy drizzle of the bang bang sauce. Garnish with fresh cilantro and a wedge of lime.
If you don't like shrimp, you can certainly make this same recipe with salmon, or the fish of your choice. Just be sure to adjust the cooking time and macros accordingly.