Saute shallots, fennel (and celery if you want) in olive oilAdd minced garlic, and thymepinch of saffron white winemussels and/or clams - steamadd extra water or clam juice if neededpoach other seafoodseason to tastethicken with roux or add potatoes at the very beginningor... white beans!!

My DH is also sensitive to tomatoes. I often substitute red peppers (sometimes roasted, sometimes not) for tomatoes in recipes and it works just fine. The only problem is when his sister is visiting... she is sensitive to bell peppers! Anyway, here is my fish stew recipe, for the tomato paste (which in this amount is OK for my DH, its not a true allergy) I would recommend substituting some pureed roasted red pepper: