In a large bowl toss together coleslaw, jicama, mango, 2 tablespoons of cilantro, juice of 1 lime and avocado oil. Mix and set aside.
In a small bowl assemble the cilantro lime aioli; whisk together mayo, remaining cilantro, juice of 1 lime, garlic powder, and water.
Divide slaw among bowls, top each with sliced avocado, shrimp and a drizzle of the cilantro lime aioli.