Philpott’s - just outside the Bristol Temple Mead train station has Gluten free bread available for sandwiches. They also asked if it was an allergy. If needed, they’d wipe everything down, and change serving spoons & the knife used to cut in half. You just have to ask for the GF bread.