Brush the tilapia fillets with olive oil and season with salt and pepper.
Heat a large skillet over medium high heat. Place the tilapia fillets in the skillet and cook without disturbing them for 2 minutes. Flip and cook for another 2 minutes or until the fish is cooked through and just starts to flake. Remove from the skillet, break into large flakes and keep warm.
Mix the cabbage with 1 tablespoon of mango salsa and the mayonnaise.
Heat the tortillas.
Serve the tortillas with some of the cabbage mixture and fish. Top with additional salsa.