In a large bowl, combine all marinade ingredients except shrimp. Whish thoroughly. Add shrimp and allow to marinate for 30 minutes.
Make slaw by combining all ingredients and tossing gently.
Make garlic lime mayo by combining all ingredients and whisking thoroughly until smooth. Add water as needed to thin.
Heat a grill or pan. Saute shrimp until pink and cooked through.
Assemble tacos by heating tortillas individaully. Off heat, top tortillas with slaw, shrimp, garlic lime mayo and garnish with cilantro, queso fresca and avocado.