Place the swordfish fillets in a baking dish. Set aside.
To make the marinade: Bring a medium pot of water to a boil over medium-high heat. Add the chilies and cook for 8 to 10 minutes until softened. Remove from the heat to cool. Remove the stems and seeds. Add the hydrated chilies to a blender with ¼ cup of water and the remaining ingredients. Blend thoroughly until smooth.
Pour the marinade over the swordfish and massage on both sides to cover. Cover and marinate in the refrigerator for 1 hour to overnight.
To make the mango salsa: Add all ingredients to a medium mixing bowl and toss gently to combine. Cover and refrigerate until ready to serve.
To cook the swordfish: Thirty minutes prior to cooking, remove the marinated swordfish from the refrigerator and bring to room temperature. Heat a gas or charcoal grill over medium-high heat. Oil the grill to prevent the fish from sticking. Remove the excess marinade from the swordfish. Oil both sides and carefully place onto the grill. Cook for 3 to 5 minutes per side until grill marks are defined and the fish is cooked through. Remove onto a plate to rest.
While the fish rests, arrange the tortillas on the grill to heat and char slightly on both sides. Remove onto a platter.
Cut the swordfish lengthwise into ½-inch-thick slices.
To assemble: Squeeze 3 dollops of mayonnaise in a line down the center of the tortilla. Place 1 to 2 pieces of fish on top of the mayonnaise. Top with mango salsa. Garnish as desired.
Bring a medium pot of water to a boil over medium-high heat. Carefully add the cactus paddles into the boiling water. Cook for 2 minutes until the flesh is tender. Remove from the pot and immediately submerge in a bowl of ice water. Remove and pat dry with a clean towel.
Heat a gas or charcoal grill to medium-high. Add the cactus paddles and cook on both sides until slightly charred. Cool completely. Slice lengthwise into thin strips and place in a small mixing bowl. Add the red onion and 1 tablespoon of chopped cilantro.
In a small bowl, whisk together the orange juice and lime juice. Add the olive oil and whisk until emulsified. Season with salt and pepper. Pour the dressing over the cactus and onion salad. Stir to combine and evenly coat. Set aside.
In a medium serving bowl, add the black beans. Drizzle with olive oil and season to taste with salt and pepper. Gently stir to combine. Top the black beans with the cactus salad. Garnish with Cotija and remaining 1 tablespoon of chopped cilantro.
