Prep the Lettuce Like You Mean It: Wash and dry lettuce leaves really well so your tacos stay crisp, not soggy and sliding around like a soap bar. Set aside.
Make the Pico Real Quick: In a bowl, mix tomatoes, onion, jalapeño, cilantro, lime juice, and salt. Stir, taste, and let it sit while you cook so the flavors can get acquainted.
Toss the Slaw for the Crunch Factor: In a second bowl, mix cabbage, cilantro, lime juice, olive oil, salt, and pepper. Toss until glossy and fresh. Taste and adjust with a pinch more salt or a squeeze more lime if it needs a little pep talk.
Season the Fish Like a Pro: Pat fish dry with paper towels (this is how you get that beautiful sear). Drizzle with lime juice and 1 tablespoon oil, then sprinkle the blackening seasoning all over. Press it in gently so it sticks.
Sear to Smoky Perfection: Heat a skillet over medium-high for 2 minutes. Add a small drizzle of oil if your pan is dry. Lay fish in and don’t touch it for 3 to 4 minutes, until it’s deeply browned and releases easily. Flip and cook 2 to 4 minutes more, depending on thickness. You’re looking for opaque, flaky, and juicy, not dry and apologizing.
Build the Lettuce Wrap Tacos: Add fish to each lettuce leaf, top with slaw, then spoon pico over the top. Finish with avocado if you’re feeling fancy, plus a squeeze of lime because lime is the little black dress of tacos.