Preheat your oven to 400°F (200°C). Wash, peel (if needed), and chop all vegetables into similar-sized pieces, around ½ to ¾ inch thick. This helps them roast evenly and prevents some from burning while others stay undercooked.
In a medium mixing bowl, combine olive oil, minced garlic, thyme, basil, oregano, parsley, smoked paprika, nutmeg, salt, and pepper. Stir until the herbs and spices are evenly distributed in the oil.
Divide the seasoning mix in half. Toss the vegetables in one half until they are well-coated. Rub the remaining seasoning over the chicken breasts, making sure every side gets covered for maximum flavor.
Place the chicken breasts in the center of a large roasting pan. Spread the seasoned vegetables evenly around the chicken in a single layer so everything roasts evenly without steaming.
Put the roasting pan in the oven and cook for 25–30 minutes. Around the 15-minute mark, gently toss the vegetables so they roast on all sides. The chicken is ready when it reaches an internal temperature of 165°F, and the vegetables should be fork-tender and lightly caramelized.
Remove from the oven and let the chicken rest for a couple of minutes before slicing. Serve the chicken alongside the golden vegetables, garnished with extra fresh parsley for a pop of color.