Preheat oven to 400 degrees F (204 degrees C). Toss root vegetables with shallots, oil, garlic, salt, and pepper. Place in a 9x9-inch baking dish.
Roast, turning occasionally, for 25 to 30 minutes or until vegetables are lightly golden and tender crisp. Stir in zucchini and scatter cherry tomatoes over top; roast for 12 to 15 minutes or until all vegetables are tender.
Stir in lentils, Patak's Tandoori Sauce, and quinoa. Cover tightly with foil. Cook, covered, stirring occasionally, for 10 to 15 minutes or until mixture has simmered and heated through.