Garlic, lemon juice, Parmesan cheese, and red pepper flakes are all great to pair with broccoli. Other complementary flavors include ginger, soy sauce, sesame oil, and balsamic vinegar.