butternut squash soup
fresh-squeezed orange juice
fruits of any kind
gallo pinto - a stir-fried beans and rice dish from Costa Rica
garbanzo beans (among others)
tostadas and sopes
Photo by Traci FrenchYou might be surprised by some of the things on this list. For instance, I have found at least two brands of coconut sorbet that don't contain cane sugar, and are almost completely allergen-free: Purely Decadent and Luna and Larry's both sweeten their sorbets with agave juice.
I'm still surprised by the combinations of allergies and sensitivities that I encounter in my gluten-free friends. Your list might be different than this one - perhaps you are allergic to soy or corn but not meat - but the concept is more important than the actual items. If you are just starting out on a new food-restricted diet, make a list of your own favorite food that you will still be able to indulge in to help you gain assurance that you can do it and feel better for it.