-
1
Preheat oven to 350 degrees F (175 degrees C).
-
2
Heat olive oil in a large skillet over medium heat; cook and stir carrots, onion, mushrooms, and celery until vegetables start to become tender, about 8 minutes. Spread vegetables into the bottom of a large, deep baking dish, retaining olive oil in skillet.
-
3
Combine kosher salt, black pepper, chili powder, cinnamon, nutmeg, allspice, cloves, and cayenne pepper in a resealable plastic bag. Pat brisket dry with paper towels and rub spice mixture all over the meat.
-
4
Sear seasoned brisket in skillet over medium-high heat on all sides until browned and spice rub has formed a crust, about 2 minutes per side. Lay the seared brisket on top of the vegetables in the baking dish.
-
5
Pour 1/2 cup cola soft drink into the hot skillet; scrape up and dissolve any browned bits of food on the bottom of the skillet. Pour hot cola and pan drippings over the brisket; pour remaining cola over meat. If cola does not cover meat, pour in enough water to cover. Drizzle lemon juice into the dish.
-
6
Cover dish and bake in the preheated oven for 1 hour. Reduce heat to 325 degrees F (165 degrees C) and cook until meat is very tender, about 3 more hours. Remove brisket and let rest for at least 15 minutes before slicing.
