The formulation of gluten-free bread, which will be suitable for patients with coeliac disease, was optimized to provide bread similar to French bread. The effects of the presence of hydrocolloids and the substitution of the flour basis by flour or proteins from different sources were studied. The added ingredients were (1) hydrocolloids (carboxymethylcellulose [CMC], guar gum, hydroxypropylmethylcellulose [HPMC], and xanthan gum), and (2) substitutes (buckwheat flour, whole egg powder, and whey proteins). The bread quality parameters measured were specific volume, dry matter of bread, crust color, crumb hardness, and gas cell size distribution. Specific volume was increased by guar gum and HPMC. Breads with guar gum had color characteristics similar to French bread. Hardness decreased with the addition of hydrocolloids, especially HPMC and guar. Breads with guar gum had the most heterogeneous cell size distribution, and guar gum was therefore selected for further formulations. Bread prepared with buckwheat flour had improved quality: an increased specific volume, a softer texture, color characteristics, and gas-cell size distribution similar to French bread. Bread with 1.9% guar gum (w/w, total flour basis) and 5% buckwheat flour (of all flours and substitutes) mimicked French bread quality attributes.