Make the marinade: squeeze the juice from the lemon, mince the garlic, and combine with the sieved tomato, oil, and Sambal Oelek. Season with salt and pepper to taste. Refrigerate until ready to use.
Preheat the oven to 180°C (350°F).
Wash the chicken legs, pat them dry, and arrange on a baking sheet.
Peel the potatoes and cut into large chunks. Wash the zucchini and cut into large cubes. Peel the shallots.
Arrange the potatoes, zucchini, and shallots around and between the chicken legs on the baking sheet.
Brush the chicken and vegetables with the marinade. Scatter the chopped thyme and rosemary over everything.
Roast for 60 minutes. Check that the thickest part of the chicken reaches 74°C (165°F) before serving.