Put cheese back on the menu. Lactose intolerance is caused by the body's inability to break down lactose, causing nausea, stomach cramps, and bloating. Whilst alternative cheeses made from substitutes maybe lactose free, they also lack the fresh taste and versatility of dairy-based products.