Has anyone changed their diet?

My baby is 4 weeks old and I know that all babies are gassy but she seems to be in quite a bit of pain and distress when she has gas. I have tried Mylicon and Gripe Water and haven't noticed a major difference except she used to have 4-5 bowel movements a day and since using the gas drops, she has only had 2 poops in the last 5 days. I am wondering if anyone has changed their diet to see if it alleviates their pain? I only drink one cup of coffee and not every day. I also have milk, cheese, eggs and some spicy food. Is there something I should eliminate first or all of it?