Preheat oven to 425°F. Massage beef with olive oil and then rub rosemary springs enthusiastically onto entire surface to release aromatic oils. Next, rub garlic paste over tenderloin and then rub in salt and pepper to entire surface. Place rosemary spring on top of roast.
Place roast on rack in shallow roasting pan. Do not add water or cover.
Cut vegetables into 1 to 2-inch chunks and place on rimmed baking sheet. Drizzle with olive oil. Chop up remaining rosemary and toss with vegetables along with salt, pepper, and parsley. Spread out vegetables into a single layer. Roast vegetables for approximately 45 minutes in 425F degree oven, stirring and rearranging halfway through cooking.
Roast tenderloin in 425°F oven for approximately 40 – 45 minutes for medium rare (pull out at 135F degrees and will rise to 145F degrees) or 45 to 55 minutes for medium doneness (pull out at 145F degrees and will rise to 160F degrees). Tent with foil. Let stand 10 - 20 minutes until temperature has dropped to 120 F degrees or below.
Slice roast across the grain and serve with roasted vegetables.