While you can theoretically cook any type of steak caveman-style ... Ingredients You've bought some meat that would make your ancestors proud, and your charcoal is hot and ready to go.