To prepare a vegetable herb curry side dish recipe, you will first need to prepare the vegetables. Cut the carrots, celery, onion, and garlic into cubes and add to the saucepan. Add the vegetable curry paste and stir to combine. Cook the mixture over medium heat, stirring occasionally, until it begins to thicken, about 5 minutes. Remove from the heat and set aside.