Toss salmon with hoisin sauce. In a large nonstick skillet, heat oil over medium-high heat. Cook salmon until it begins to flake easily with a fork, 3-5 minutes, turning gently to brown all sides., Serve salmon and lettuce in tortillas; sprinkle with sesame seeds. If desired, top with salsa.