Red Beet Salad Red beets, cilantro, carrots, onion and mayonnaise, a perfect side dish at your next BBQ that goes great with chicken, fish or steak. If you haven't tried beets yet, I promise you this is delicious. This was the recipe that got me to love beets. Similar to a potato salad without all the points. Hubby liked it too to his surprise, even had seconds!