In a large bowl, toss the shrimp with cumin, chili powder, salt, pepper, and 1 tablespoon of lime juice until evenly coated.
Heat 1 tablespoon of olive oil in a large skillet over medium heat. Add the shrimp and cook for 2 to 3 minutes per side until pink and opaque. Remove from heat and set aside.
In a separate bowl, combine the shredded cabbage, shredded carrots, Greek yogurt, and the remaining 2 tablespoons of lime juice. Stir until the vegetables are lightly coated.
In another bowl, mix the black beans, corn kernels, diced tomato, diced red onion, and the remaining 1 tablespoon of olive oil. Season with a pinch of salt and pepper and stir gently.
Warm the corn tortillas in a dry skillet or microwave for 20 to 30 seconds until soft.
Fill each tortilla with a few shrimp and a spoonful of cabbage slaw. Serve the black bean salad on the side and sprinkle chopped cilantro over everything before eating.