I steam mine and then dip them in mayonnaise. One quick note - don't eat anything on it that looks purple. That part is essentially poison. Make sure to scoop all the purple out before eating the heart and don't eat the purple part of the soft center leaves.
They are delicious.