You can definitely get enough nutrients/calories when cutting out dairy, eggs and nuts. As for what you can eat: meat, veggies, fruit, and healthy fats to cook with. I would keep them out of your diet for a good month and then add them back one at a time. Every two-three weeks add one more back in and look for any symptoms. An easier way might be to do a coca pulse test with each food.