Falando ainda de Curitiba,

Vejam mais dicas aqui:

http://www.lactosenao.com/dicas-sem-lactose/restaurantes-sem-lactose-e-gluten-curitiba/

Achei o máximo este site e lá tem dicas para intolerantes a lactose.