Place peeled and deveined shrimp in a bowl. Coat with 1 teaspoon oil. Sprinkle with salt, pepper, cumin, paprika and cayenne. Mix thoroughly and set aside.
Place a pan over medium high heat. Add 1 tablespoon of oil and let it heat until it's slick, but not quite smoking. Add shrimp to the pan in a single layer and cook until just slightly turning pink, 1-2 minutes. Use a pair of tongs to flip them in the pan and continue cooking an additional minute. Add the garlic, lime zest and lime juice. Cook and stir for an additional minute. Remove from heat and stir in the cilantro.
To assemble: place 4-5 shrimp in a warm tortilla, top with additional cilantro, charred salsa verde and crumbled queso fresco. Add other accompaniments if desired. Finish with a squeeze of lime
Serve with a side of yellow rice, or white rice and black beans. (I always top the beans with additional salsa).