Preheat oven to 400°F and line a rimmed baking sheet with parchment paper.
In a large bowl, whisk together 1 tablespoon olive oil, 2 tablespoons soy sauce, 1 tablespoon rice vinegar, 1/2 teaspoon chili paste, and 1/2 teaspoon ginger. Add 1 pound broccoli florets and toss to coat. Spread onto single layer on baking sheet.
Bake in preheated oven for about 10 minutes, stirring halfway through. Remove from oven and add the 2 cloves garlic, 1 tablespoon sesame seeds and 1 tablespoon sesame oil. Toss to coat. Continue cooking another 5-10 minutes until edges of broccoli begin to brown and broccoli pieces are tender.