My by far favorite is to pickle it in thin strips. I use mcormicks pickling spice and same recipe most people used for fish. There is something about the texture the stays fairly firm with the heart and I could sit there and eat the whole pale.
I have always enjoyed this as well. My family will make a batch of sweet pickles, like the bread & butter flavor and add the heart strips to the jar. If we already have pickles on hand then we will add it to whatever we have.
You can get real creative too, such as adding hot peppers and getting a sweet and spicy flavor. It really makes a delicious snack or additive to a fish fry.