What's the most privacy way to host an e-commerce store

Use free/libre software, running on your own server, and don't use any 3rd party services besides the payment processor(s).

The site you're referring to appears to be built using WordPress with https://en.wikipedia.org/wiki/WooCommerce btw.