Chop your favorite veggies. I used garlic, onion, carrots (white, yellow, purple, and orange), fennel, potatoes, and fresh rosemary.
Make the marinade by mixing minced garlic, olive oil, paprika, soy sauce, honey, mustard, black pepper, salt, and rosemary in a bowl. Marinate the meat for 2 to 8 hours. The longer it sits, the deeper the flavor.
Place the vegetables in a deep baking tray. Avoid flat dishes since the juices will run. If you have a cast-iron pot with a lid, even better; it helps the meat cook evenly and stay juicy. Put the meat on top of the vegetables, pour any remaining marinade over it, wrap tightly with foil, and bake until tender.
Bake for 5.5 to 7 hours, depending on the size of your brisket. If you’re not sure it’s ready, cut a small piece to check. Sometimes the meat is fully cooked but still needs more time to become tender, so keep baking a little longer if needed.
In the last 30 minutes, remove the foil and let the meat develop a beautiful crust in the oven.