My Diet Has Changed A Bit Lately....for The Healthier Side.

My diet has changed a bit lately....for the healthier side. Hard boiled egg for breakfast and a mandarine and I am eating a salad with kale/spinach/radish mix and often add fruit to that. Dinner is usually a lean meat and some sort of carb. Anyway, I've noted my stools have been quite different. They appear sandy in nature? I have had issues with digesting lettuce specifically in the past (but usually it causes diarrhea). Any Idea of what may be going on?