Benefit Your Life is a dedicated gluten-free bakery/restaurant. The restaurant menu is limited to sandwiches and salads but they do have a place to eat outside.
I love to stop at Good Golly Tamale on my way through town which is gluten-free and delicious. It is in the Old City and they are great at takeout but I've had trouble finding outdoor space....