Preheat oven to 400°F and line a large sheet pan with parchment paper.
In a small bowl, whisk together soy sauce, honey, rice vinegar, sesame oil, minced garlic, and grated ginger to make the teriyaki sauce.
Arrange salmon fillets on one side of the sheet pan and toss broccoli florets with olive oil on the other side.
Brush salmon generously with half of the teriyaki sauce, reserving the rest.
Bake for 12-15 minutes until salmon flakes easily with a fork and broccoli is tender with crispy edges.
Remove from oven and brush salmon with remaining teriyaki sauce.
Sprinkle with sesame seeds and sliced green onions before serving.