The capsules will start to dissolve as soon as they get into your stomach, so always eat first. When I first started the tablets I had to eat a massive amount to stop myself being sick. Now I can just have a normal breakfast to prevent this, and only feel sick if I forget. It should, hopefully, wear off in a week or two.
Some Doxy is ok to take with a glass of milk, which would help, read the insert to find out.
Also, take probiotics or natural yoghurt in the middle of the day to replace some of the bacteria.