Broccoli pairs well with a variety of flavors. Some popular combinations include broccoli with garlic and lemon, broccoli with cheddar cheese, and broccoli with soy sauce and sesame oil. Feel free to experiment with different seasonings and ingredients to find your favorite flavor combinations.