Constantly feeling bloated but losing weight

I have the same problem.

I think I've always been this way, I just never realized it until the weight started coming off. Before, a bloated stomach just looked like a fat stomach. Now, the difference between when I wake up in the morning and after I eat/drink something is significantly more noticeable.

I'm still trying to figure out what's causing mine. Anything particularly greasy or grainy seems to trigger it, which makes me think it might be a mild gluten intolerance problem. But my family does have a history of lactose intolerance, and the creamer in my coffee might be a trigger, as well. Either way, if I don't eat in snack portions, I always bloat, it's just a matter of how severely.

Non-breaded chicken, avoiding cheese, vegetables, and yogurts seem to have helped me. I still experience some bloating with vegetables (broccoli in particular), but it's much more temporary and doesn't give me that "bleh" feeling. However, living in the South, that diet isn't always sustainable.

Intense exercise can raise cortisol levels and lead to water retention. Just being in a caloric deficit can also raise cortisol levels for that matter.

"the right food"? What is that....?

Just because something is technically "healthy", it doesn't mean it's healthy for you. Plenty of healthy foods can make people suffer ill effects - too many fibrous vegies, FODMAPs, salicylates, not just the well known gluten/dairy/nut etc.

I can look 9 months pregnant if I eat the wrong vegies! Not a good look, and is physically uncomfortable