Claire,

We are in a similar situation. My son and I are both gluten intolerant and have delayed food allergies to dairy, eggs, peanuts, soy, legumes, citrus, pineapple, and sesame. My son likes Annie's honey mustard on some things and he puts vanilla icing on enjoy life cinnimon raisin bagels. Trader Joe's has some eggplant and olive based spreads that might work for you. The red pepper eggplant dip is really good (sorry, I don't have any handy so I don't know the exact name). I am still searching for new things to eat also.

--Judy