Preheat grill to medium heat, brush thawed halibut steaks with olive oil or melted butter, and season as desired.
Wrap fillet strips in aluminum foil, add to heated grill, and grill for approximately 5-6 minutes. Flip and continue to grill for an additional 5-6 minutes. Fillets are done once opaque throughout and when internal temperature reaches 145 degrees Fahrenheit, as indicated by a food thermometer.
Warm tortillas on grill or in microwave.
Divide chipotle mayo into eight servings and spoon one serving down center of each tortilla.
Sprinkle 1/4 cup shredded cabbage down center of tortilla over mayo.
Top cabbage with one strip of grilled fillet
Add pico de gallo and fold tortillas to create tacos.
Heat a plate in the microwave and arrange tacos on it to help retain heat.
Garnish tacos with lime wedges – for garnish and squeezing over tacos, if desired – and cilantro sprigs for garnish.