Pat the shrimp dry with paper towels and season evenly with garlic powder, sea salt, and black pepper.
Heat the ghee in a large skillet over medium-high heat until melted and shimmering.
Add the shrimp to the skillet and sauté for 2 to 3 minutes, turning once, until they are pink and opaque.
Remove the shrimp from the heat and let them cool for a few minutes before chopping them into bite-sized pieces.
In a medium mixing bowl, whisk together the avocado oil mayonnaise, lemon juice, and finely chopped fresh dill.
Add the chopped shrimp, diced celery, and sliced green onions to the bowl, tossing until everything is thoroughly coated in the dressing.
Lay the butter lettuce leaves flat and divide the shrimp mixture evenly among them.
Top each wrap with thin slices of fresh avocado and an extra sprinkle of dill if desired.