Sprinkle salmon with salt and pepper; place on an oiled grill rack over medium heat, skin side down. Grill, covered, until fish just begins to flake easily with a fork, 8-10 minutes.
Remove from the grill. Break the salmon into bite-sized pieces. Toss gently with salsa; serve in tortillas. Top with remaining ingredients.