If you're visiting the Gold Coast, Marzi's Cafe Apfelstrudel is definitely worth a visit. Serving traditional Viennese cuisine, nearly everything on the menu can be made gluten free! Gluten free bread and rolls are baked in-house, and there's a full range of specialty gourmet sausages, including bratwurst with sauerkraut. All food is prepared on the premises, and other savoury items include schnitzels, goulash, plus other Austrian fare. There's even gluten free mini pizzas and pasta dishes.
An all day breakfast is a popular feature of Marzi's, comprising both Australian and Viennese cuisines. There's always at least 1-2 gluten free sweet items, such as brownies, cheesecake, peach slice, etc. A family member has coeliac disease, so there's a very good understanding of correct food preparation.
Amidst a homely, traditional Austrian setting, all of the staff speak German as well as English.