More often than not, the wines that work best with a particular dish are those that complement the predominant flavors in the recipe. Meats of all kinds are usually the dominant flavors that grab the taste buds, so the palate needs something that softens them, enhances them or stands up to them. Throw in spices and you add another level of complexity to the dish, and a higher degree of difficulty to the food-wine pairing.
So, how to pick a wine for a dish that may not be vegetarian, but that features vegetables as the lead ingredient? By looking at the whole dish.