Pickled deer heart can be served cold as an appetizer with crackers and cheese or hot as part of a main course. It pairs well with vegetables and other pickled items. It can also be used as a condiment in burgers, sandwiches, salads, and tacos.