Heat a charcoal or gas grill to high for direct grilling. Sprinkle the halibut with the ancho powder, salt and pepper. Grill until golden brown and charred on both sides, and just cooked through, about 5 minutes per side. Remove to a cutting board and let rest 5 minutes.

Using two forks, flake the halibut into large bite-size pieces and put in a large bowl. Pour over the olive oil and lime juice, and toss just to combine. Add the cabbage and cilantro and toss again.

Serve the fish with the tortillas and Vera Cruz Salsa and let guests fill and wrap their own tacos.