Cut fish into 1-inch strips. Season with the cajun seasoning and toss to coat.
Heat a skillet over medium heat with the olive oil. Once hot, place the seasoned fish into the pan and cook for 5 minutes per side until cooked through!
Toast the tortillas over a flame or warm in the microwave. Plate the fish in the tortillas and pair with the Spicy Mango Slaw, a dollop of greek yogurt, a sprinkle of cilantro and a squirt of fresh lime juice.