With 2-inch cubes of beef, it is best to cook on high for 4 hours or low for 7 hours to achieve tender meat. With smaller cubes of beef, the cooking time may decrease. Beef stew is cooked and ready when the beef is tender and falls apart easily when pierced with a fork.