קודם כל, כדאי אולי שתלך עם פתק שבו יהיו כתובים כמה משפטים/מונחים בגרמנית שיעזרו לך בכל מקום שבו תבחר להיות.

Glutenfrei - ללא גלוטן (מסומן על מוצרים בסופר, וניתן גם להראות למלצר ולשאול אותו אם המנה היא "גלוטנפריי")

Zöliakie - מחלת הכרסת (מבטאים צליאקי). רלוונטי כמובן אם תצטרך להסביר למישהו על המחלה

Ist das Glutenfrei (איסט דאס גלוטנפריי) = האם זה (המאכל הזה) נטול גלוטן?

במקרה שאתה מתכוון ללכת למסעדות וייטנאמיות, איטלקיות או טורקיות, כדאי לך לברר דרך מנועי חיפוש איך כותבים "נטול גלוטן" באותן שפות - הם לאו דווקא שולטים 100% בגרמנית. פה אין טורקית או וייטנאמית, אבל יש איטלקית וגרמנית (סתם ביזבזתי את הזמן עם התרגומים למעלה)
http://www.glutenfreepassport.com/traveling/translations.htm l

לגבי מקומות:
למיטב ידיעתי אין מסעדה שמצהירה על עצמה כנטולת גלוטין לחלוטין, אבל...

* מסעדת MAREDO היא רשת מסעדות בשרים עם בר סלטים וניתן בהחלט להזמין סטייק, סלט, תפו"א ללא גלוטן. קיימת רשת דומה שנקראת Block House אך היא לדעתי פחות מוצלחת
* דוכן הנקניקיות האורגני Witty בוויטנברגפלאץ מציע נקניקיה נטולת גלוטן. היא כמובן לא נטולת חזיר, אם גם זה שיקול...
* המסעדה הטבעונית La Mano Verde מציינת מספר מאכלים בתפריט שלה כנטולי גלוטן
http://www.lamanoverde.de/english/Vegan_menu.html
* אלנטורה (alnatura) היא רשת חנויות אורגניות שמוכרות לחם נטול גלוטן כמו גם מוצרים אחרים נטולי גלוטן.
* המסעדה essen fassen מציינת ליד מוצרים שהם נטולי גלוטן ומציעה גם איטריות גרמניות מסורתיות ("שפאצלה") נטולות גלוטן
http://www.qype.com/place/55505-essen-fassen-Berlin