Heat the olive oil in a large skillet over medium-high heat. Season the beef cubes evenly with salt and pepper.
Sear the beef in batches to avoid crowding the pan, cooking until deeply browned on all sides, about 5–7 minutes. Transfer the browned beef into a 6-quart slow cooker.
Layer the diced onion, minced garlic, baby potatoes, and sliced carrots on top of the beef in the slow cooker.
In a separate bowl, whisk together the beef broth, soy sauce, honey, dried thyme, and dried rosemary until well combined. Pour the mixture over the beef and vegetables.
Cover the slow cooker and cook on the Low setting for 7–8 hours, or on the High setting for 3–4 hours, until the beef is fork-tender and the vegetables are soft.
Approximately 30 minutes before serving, whisk the cornstarch and cold water together in a small ramekin to create a smooth slurry.
Stir the slurry into the slow cooker liquid. Cover and cook on High for an additional 20–30 minutes until the sauce has thickened into a rich gravy.
Stir once more to coat the beef and vegetables in the gravy before serving hot.