(just make sure not to choose hot or spicy paprika.) time is your friend with beef goulash: to ensure tender and delicious beef and a flavorful sauce, you'll need to treat beef goulash like a braise and allow for about 2 to 2 1/2 hours of simmering. check the beef after 2 hours, and if tender and succulent, it's done.