As in cooking generally, a macedonia of vegetables is a combination of aromatic vegetables, such as carrots, onions, turnips, cut into small, neat, uniform cubes. Used a a basis for a sauce or stew.