Mix the ingredients together for the sauce, greek yogurt, cilantro, lime juice, cayenne pepper, and a dash of salt. Set the sauce aside in the fridge until needed.
Heat the corn tortillas on a dry skillet over medium heat until brown spots appear, flip and do the same for the other side. Store on a tortilla warmer, or on a baking pan in the warm oven with a damp cloth over the top until ready to eat. Repeat with all 5 corn tortillas.
Cut shrimp into thirds, and add them to a bowl. Sprinkle with cayenne pepper, Old Bay seasoning, and salt and pepper, and toss to combine.
Heat the olive oil (about 1 TBS) in a medium skillet. Add shrimp to skillet and cook about 2 to 3 minutes, then flip and cook another couple minutes until shrimp are cooked through, and have turned white, pink, and opaque.
Assemble the tacos, spread about 1 TBS sauce down the middle of the corn tortilla, then sprinkle with shredded cabbage, and top with shrimp pieces.
Add your choice of toppings, and enjoy.