Ask for the separate menu that shows which dishes can be made gluten free. This includes some of the sushi and ramen dishes. Some of them are part of the lunch specials menu, which makes them cheaper (around €8). They also have gluten-free tamari sauce.