We cannot eat gluten, dairy, soy, and two of us in my family also cannot eat eggs. No Problem! We did not just eliminate what we can't eat. Like you, that would have left us with not much. We completely changed the way we eat - like going to another country and eating differently but wonderfully. In fact, we now eat better, and with a more diverse diet than we ever did before.
Here is one of our favorite food sites, but there are dozens of others: http://www.foodsensitivityjournal.com/
There is one wonderful "cheese" I love that tastes like cheese and you can melt - Daiya cheese. If I crave pizza (which I don't much anymore) I melt that with spaghetti sauce on a rice cake.
After I CHANGED my diet - not just eliminated things, it became second nature, and I wouldn't go back to my old way of eating now, even if I could. Sometimes, when I go to potlucks, I am actually GLAD I can no longer eat just anything.
For breakfast, I used to eat a big bowl of cereal. Now a sample of my breakfast is a small piece of lean chicken with organic spring mix salad plus some blueberries, strawberries, half a banana or some apple - I try to make a colorful plate. If I could eat eggs, I could do like my husband and make a wonderful, colorful omelet with green beans, sliced yellow and orange peppers, etc.
Quesadillas are still do-able with Daiya cheese... If you must have comfort food full of starch, there are even Macaroni and cheese mixes that are non-dairy! Some taste better than others. That good tasting cheese mix is called "Chreese" and the packet says "Cheddar Style Chreese Mix". It has gluten, but that is not an issue for you.
I will say that first we did without the processed foods, then started adding in these ready made stuff, and it tasted wonderful to us. We still don't often do it.
Oh and restaurants! Again, we are eating things I did not before - African and Thai. American, too, of course. We just talk to the manager or server and carefully choose - but we have more allergies.
We only bring into the house food that all of us can eat, with the exception of the eggs from happy hens which my husband eats, and which I can give one of my pets, and guests.
I knew one lady's husband who insisted on bringing in Pizza! That is simply cruel!!! She said she tried to change her thinking to it being a box of poison. But - she also would go and get fast-food french fries as a comfort food to compensate for the no pizza. At least the bad person had agreed to not having anything in their apartment (like pizza) that could not be eaten by her for the first 6 months. (I am not sure he kept to that... They are no longer together, btw - no kids involved - so I am very happy for her!).