Prepare the Roast: Preheat your oven to 200°F. Position the frozen beef roast on a rack set in a shallow roasting pan.
Roast the Beef: Cook the meat slowly until it reaches your desired internal temperature, using a meat thermometer to check doneness. Aim for 125°F for rare, 135°F for medium-rare, or 145°F for medium. Expect this to take anywhere from 7 to 10 hours.
Make the Brine: While the beef cooks, place the room temperature water, salt, bay leaves, thyme, rosemary, ginger, nutmeg, and cinnamon into a large pot. Bring the mixture to a boil, then take it off the heat. Add the ice water to cool it down quickly and stir in the honey. Let the brine rest until it reaches room temperature.
Brine the Roast: Once the roast is finished cooking, transfer it to a large storage container. Pour the prepared brine over the roast, ensuring it's fully submerged. Cover the container and refrigerate the beef overnight to soak in the flavors.
Serve: After brining, remove the roast from the liquid and pat it completely dry with paper towels. Slice the beef thinly against the grain and enjoy cold.
Storage: Keep the sliced meat sealed tightly in the refrigerator for up to 5 days.