The key to tender stew meat is to let it slowly simmer for a long time. Depending on the size of the beef tips, it will need to braise it for at least 1 hour before you add vegetables to the pot.