As far as safe, gluten-free pizza goes, Bambino is one of the top 3 in Salt Lake. You can tell their crust is homemade and fresh and their toppings/flavors are unique.
I have celiac and get sick from any cross-contamination but had no symptoms after having their pizza or macaron ice cream sandwich!
The vibe is also really cool with gorgeous murals on the brick walls and outdoor picnic tables. It's a nicer fast-casual pizza place. If you like basic pizza then Settebello or Via 313 might be more your style.