To be fully cooked through, beef that has been cut into small, bite-sized cubes must be cooked for at least 2 minutes. Move them around in the pan to brown all sides and ensure that the meat cooks evenly.