Herring salad can be prepared in a variety of ways. One of the more popular versions includes beets. However, you could get creative by adding an unconventional ingredient next time.