The Sea of Stars is huge and their are an amazing variety of edible plants, fruits, vegetables, nuts, animals, and even more unusual things. Many of which had not existed before the Sundering which released magic that fractured and changed things creating such foods as bluewheat, silver apples and giant green beans.
As is always true, local diets and cuisine adapted to the changes and adopted foods that were new and exotic only a generation ago to become regional staples. Not that foods and cuisine were anything near unified before the Sundering but they became even more divergent after.