Serve beef heart with the same types of side dishes you serve other beef cuts with. You can try dishes like: Baked potatoes, Mashed potatoes, Potato pancakes, Steamed green beans, Corn on the cob, Green salad, Corn bread with honey butter, Biscuits or homemade bread, an d Grilled vegetables like okra, squash, and carrots.