Combine first 7 ingredients and 1 tablespoon Mexican seasoning blend in a bowl. Cover and chill until ready to serve.
Sprinkle fish with remaining 1 tablespoon seasoning blend. Heat oil in a large nonstick skillet over medium-high heat. Add fish, and cook 4 to 5 minutes on each side or until done. Break fish into small pieces.
Heat tortillas according to package directions. Fill tortillas with cabbage mixture and salmon, top with Mango Pico de Gallo, and serve immediately.