In a large pot, bring enough water to cover the cleaned cactus strips (thorns removed) to a boil. Season water with salt before it starts to boil. Add strips as soon as water starts to boil, keep them at a medium boil for 35 minutes. Strain, rinse, and set aside to cool down.
Prepare the dressing by combining all the ingredients together in a bowl. Set aside.
While cactus strips cool down, prepare the remaining ingredients for the salad. Combine everything except the dressing in a large serving bowl. Season with garlic salt to your taste.
Serve the yogurt dressing on the side along with extra lime wedges, tortillas, and crumbled queso fresco.
Cactus paddles can be found at Mexican grocery stores in the produce section. Some stores carry them whole, and/or precut.
If you can't find fresh cactus paddles, jarred cactus can be used as a substitute as well. Just keep in mind that some brands have their cactus in a brine that is slightly spicy.