I finally found 110 gsm paper at a specialty paper shop and folded this celtic circle tessellation. The right paper weight and texture makes folding much easier and gives better results.
I followed the demonstration by Sara Adams on Happyfolding.com.