Combine shrimp, olive oil, paprika, salt, pepper, onion powder, garlic powder, and cumin in a bowl.
Heat a large cast-iron skillet or another type of pan over medium-high heat until hot. Add shrimp in a single layer without overcrowding, cook in batches if needed. Cook for 2 to 3 minutes on each side until cooked through.
Combine the Greek yogurt, mayonnaise, lime juice, cilantro, garlic, and salt in a bowl and mix until smooth to make the crema.
Heat tortillas in a pan until warmed, if desired.
Layer cabbage onto the tortilla, then add corn. Place shrimp on top and drizzle with cilantro lime crema. Garnish with queso fresco and cilantro. Enjoy