In a medium bowl, combine shrimp with chili powder, paprika, cumin, oregano, garlic powder, salt, black pepper, and brown sugar. Toss to coat evenly.

Heat a skillet over medium-high heat, add olive oil and shimmer. Arrange shrimp in a single layer, cooking for 2 minutes on one side, then flip and cook for another 2 minutes until opaque.

In a small bowl, whisk together mayonnaise, minced garlic, and lime juice until smooth to create the garlic aioli.

Warm tortillas briefly, place shrimp on each, top with cilantro, a squeeze of lime, and vegetables, then drizzle with garlic aioli.