Depends on the carbs. Leafy greens and other vegetables are carbs, and for the most part they're compatible with paleo style diets. It's the processed carbs like bread and sugar that should be avoided.