Combine all marinade ingredients in a blender or food processor.
Combine shrimp and marinade in ziploc. Marinade for 20 minutes.
Cook shrimp in a non stick skillet until done, being careful not to overcook.
Cut up shrimp and toss with mango, cilantro, and mayo. Add salt to taste.
Put shrimp salad inside avocados and serve!