Primal BBQ Squash with Goat Cheese & Paprika

This easy side was demolished during my last BBQ, so I'd recommend making extra.  If you have any leftovers, these are great diced up in an omelet the next morning. 

I used Mexican squash, but zucchini or any other variety will do.