Thinly slice the cabbage and dress it with lime juice.
Pat the fish dry on both sides with a paper towel to remove as much moisture as possible.
Evenly coat both sides of the fish with the blackening seasoning. This recipe makes enough seasoning to liberally coat 1 pound of fish.
Cook the fish in a skillet over medium heat. The length of time it takes to cook the dish will depend on the thickness of the fish. For fish that is about 1 inch thick, cook for 2-3 minutes per side, or until the fish is cooked through. It should flake easily and have a glistening white color inside.
Optional, while the fish is cooking: char your tortillas over the burner of a gas stove. This can also be done on a grill.
Assemble the tacos. Divide the fish into 4 equal portions, then separate the fish into 3 tortillas per person. Top each tacos with a bit of cabbage and a few tablespoons of pico de gallo to taste, then serve with fresh lime wedges.