I like to think of classic broccoli salad as more of a summer food so I try to stick to grilled meats or easy meals. Baked potato goes great with the sweetness of the salad paired with a salty potato is delicious. Grilled chicken, hamburgers, hot dogs, and cooked ham are some great options for a main dish.