http://www.sortirsansgluten.com/?page=ville.php&vil=5
a listing of the gluten free restaurants and their menu items/availability
met some great celiacs from abroad today, and ate crepes!!!! More news in the week to come.
also.... by switching google to the .fr site, you can find a lot more options....
http://www.google.fr/#hl=en&sclient=psy-ab&q=sans+gluten+paris&oq=sans+gluten&gs_l=hp.1.2.0l4.0.0.1.150.0.0.0.0.0.0.0.0..0.0...0.0...1c.SFiGLNejNu0&pbx=1&bav=on.2,or.r_gc.r_pw.r_qf.&fp=6095a3ee13c45fd&biw=1277&bih=621
also here:
http://www.lafourchette.com/restaurant-Sans-gluten-Paris/m_1O1O1OOOO221.html
