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 grill. Break salmon into bite-sized pieces, removing skin if desired. Toss gently with salsa; serve in tortillas. Top with remaining ingredients.