Cook it low and slow! Cooking the beef on low heat, slowly allows the collagen and fat to break down. If the beef is cooked at a high temperature, the protein in the stew meat will seize up and become tough.