My dad used to eat pork brains with gravy. I never had the nerve/stomach to try it. I remember one time my mother came home and found a whole pigs head in the fridge (dad got it for the brains). I can't remember everything she said when she opened the fridge door but I do remember dad taking it back to the store
I tried them like that by accident. Big buffet style brunch. I was eating some scrambled eggs with what I assumed to be sausage in them. Noticed that they were very soft and started wondering... I asked my Mom what it was and simultaneously overheard from an adjacent table "Myrtle, aren't these brains and eggs delicious!" Never tried them since! Yuck!