Our collards are prolific enough that two of us can't keep up with the harvest from 6 plants, so we have had plenty to share. My partner makes a version of southern collards - he sautés it with pork and adds fresh garlic and onions or shallots from the garden and it is tasty. We shared this dish recently at a family gathering and were pleased to find the entire family loves it! I believe this was the first time many of these northerners had tried collards, and they were a huge hit.
In my reading I've run across a few companion do's and don'ts. There seems to be a consensus on strawberries - they are to be avoided with collards. Tomatoes are controversial. Some sources site them as a companion, some say they are to be kept away. Finally, you don't want to plant too much of the same family - in this case cabbages - in one spot.
The companion do's are mostly in the aromatics category. Some of these are said to deter pests, attract beneficial insects, improve growth or flavor, or act as trap crops. From what I've read, potential companions for collards include: garlic, onion, thyme, rosemary, mint, sage, dill, hyssop, artemesia, chamomile, radish and nasturtium.
All that being said, I consider companion planting to be one of my most useful tools in gardening. The collards do really seem to love being near the savory, chamomile, thyme and hyssop and have suffered nearly no damage from pests.
Writing this has already got me thinking about the collards bed for next year. I like the sounds of collards and dill, artemesia, hyssop, chamomile, marigold, nasturtium and savory with either bush beans or onions (not both.) There are a lot of possibilities. Experiment and enjoy!