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.
Heat a charcoal or gas grill to high for direct grilling. Toss the tomatoes and jalapenos with a few tablespoons of canola oil and season with salt and pepper. Grill both until charred on all sides and just soft. Remove from the grill and let cool slightly.
Halve the tomatoes, remove the seeds and cut into small dice. Dice the jalapenos, including the skin and seeds. Put the tomatoes and jalapenos in a medium bowl. Add the onions, olives, capers, olive oil, vinegar, cilantro, oregano, and lime juice and season with salt and pepper. Let sit at room temperature for 30 minutes before serving.
Recipe courtesy of Bobby Flay