Remove the husk from the tomatillos and the skin from the red onion. Place on a baking sheet and roast for 15 minutes or until softened and lightly charred.
Place the chili de arbol in hot water for 10 minutes or until rehydrated. Drain the water.
Puree together tomatillo, red onion, chili de arbol, cilantro, garlic, and sugar in a food processor. Season with salt and pepper. Set aside.
Combine the seasonings for the shrimp including chili powder, paprika, cumin, coriander, garlic powder, salt, and black pepper. Season the shrimp with enough seasoning mixture to coat. Heat oil in a saute pan over medium heat and add the shrimp. Cook the shrimp until pink and firm, about 5-6 minutes. Remove from heat and chop into small chunks.
Spread ¼ cup shredded Mexican cheese onto one side of the tortillas. Place the chopped shrimp on top and fold the tortilla in half.
Heat enough oil in a saute pan to cover the bottom over medium-high heat. Add the tortillas to the pan, working in batches. Cook until the bottom side is golden brown, about 3 minutes. Flip and cook on the other side until browned, another 2 minutes. Remove the tacos from the pan and drain excess oil on paper towels. Repeat with the remaining tacos.
Top the tacos with tomatillo salsa, chopped avocado, shredded cabbage, chopped tomatoes, chopped cilantro, and cotija. Serve immediately.
Notes
If the tortillas flip open while cooking, gently press down with a spatula to keep them closed.