Mateo is a great restaurant, if you're not GF. Unfortunately, their gf options are pretty limited, and the menu is not labeled. One thing I will say: the olive oil and sea salt flan is amazing. Stop by for dessert and a glass of wine, at least.
I think as long as you do some legwork beforehand, Mateo is a perfectly OK place to eat if you can't have gluten. A friend of mine had her 30th birthday dinner here over the weekend and I called the manager in advance to discuss my needs and have it noted on the reservation. Our server was wonderful, showed me which menu options she was pretty confident were totally GF, and then came back when she found out she was mistaken about one item. I was really impressed with the care she took and I had a great dinner. The "Arroz Frito" and "Queso Frito Y Huevo" were both delicious and I had no issues after the meal.
The food was decent, but I was unimpressed with the handling of my dietary restrictions. After speaking with the server, I was extremely confused. He rapidly pointed at the items on the menu that were supposedly gluten free. My table ordered a selection of the ones we could remember him mentioning, but at least one had to have gluten, since I had a reaction. I would recommend that the chef develop a gluten free menu, since the servers aren't aware of what is ok.
I highly disagree with GF Tarheel. Only about 1/4 of the items on the menu were GF, as far as I could tell. When I asked the waiter what was GF, he said "it's pretty self explanatory". Well, I wouldn't have asked if it was. Not even sure I made it out of there unscathed. The place was noisy, crowded, and the food was just not great at all. Needless to say, I won't be going back.
bowled over by the sheer perfection of this place. really authentic spanish tapas, atmosphere w/ class, top notch wine list, and too too many GF options. you have to ask as they're not marked, but there are olives, nuts, salads, cold meat plates, hot meat dishes, grits, tortilla espanola, and cheese.