Beef heart is lean and tough meat, so it needs low and slow cooking. Even after that, though, it will still be a bit chewy. It has a pronounced taste, which fans call “robust.”