Would i lose more weight being gluten free or doing the paleo diet?

See below: I vote paleo...Give it a try for a month see what happens check with your md for help with any weight loss.

Paleo: High protein and fiber with low glycemic index carbs. Can't go wrong with that mix of dietary combination.

Losing weight : The paleo "diet" and stopping gluten are both an approach to eating, and neither is specifically for weight loss. Many people do end up losing significant amounts of weight after following either of these, though. Technically, paleo should automatically be gluten free, but a gluten free diet is not necessarily paleo.