Beef stew becomes tender with a long period of cooking over low heat. You want to be sure you cook the stew until the chunks of beef are fall-apart tender.