Besides grilled cheese sandwiches, many other sandwich combinations go well with broccoli cheese soup, but one of the most popular is the hot turkey panini sandwich with tomatoes, cheese, and crisp Romaine.