Next time you go to Salt Lake City you HAVE to go to Sugar House Coffee. It has vegetarian, vegan, and gluten free options! It recycles as much as possible. They are extremely knowledgeable on gluten free and vegan stuff so you wouldn't have an issue I don't think! Oh and soooo yummy!!!! Got a muffin!! That was huge!! And a bagel sandwhich!! Everything was wonderful and a would 100% recommend and go back any time!!!
The correct address is 2011 S 1100 E. Look for the Best Friends Animal Society. The restaurant is in an attached building. This is the Sugar House district and the name is used a lot. There is a Sugar House Pub just across the street. This is a noisy, friendly place. I enjoyed the gluten free Mediterranean bagel with cream cheese, avocado, tomato, and lemon pepper. My husband had the Breakfast Bowl and he would have preferred it with hash browns. This is a healthy food place so check the menu. They have gluten free flat breads and will make any sandwich with the flatbread or bagel.