Slice the fish into 1u0022 strips. In a large bowl, toss the fish together with the spices.
Heat a large pan with the olive oil on medium heat. Cook the fish for about 10-12 minutes total, until it starts to brown. Flip every few minutes. Remove from heat and squeeze fresh lemon juice on top.
While the fish cooks, toss together the slaw ingredients in a bowl, and chop your lettuce, avocado and tomatoes.
Heat your tortillas on the stove top until the edges begin to char, for about 30 seconds flipping halfway through.
Layer each tortilla with the fish, veggies and avocado and top with the spicy mayo.