I had been to Picaro once before a long time ago. It was someone's birthday and I think we got mostly seafood paella. As I'm not the biggest fan of either, I was not impressed.
I recently took a out of town visitor to Picaro after a revelation that tapas might be a good way to get gluten-free items. At Picaro at least, I was right on - while they have some breaded and/or fried items, most of their dishes are cooked simply with olive oil, garlic, wine and some spices. Lots of garlic, lots of lemon wedges to squeeze on top. It was delightful!
My absolute favorite, which I will be going back for more of soon, was the grilled artichokes. The artichokes flowers were sliced thinly and nicely crispy. With garlic. And a fresh lemon wedge.
Did I mention garlic and lemon? Yes!
Also yummy was their tortilla de...I can't remember what the name was but it was basically like an omelet without the cheese and instead potatoes and onions. On the menu they says it's a popular item, and I can see why. Comes with a dollop of mayonnaise.
What is a tapas restaurant without sangria? Their's was good, but perhaps a tad too sweet.
Also of note was that the waitress was very nice about checking the ingredients on everything for me. And that most of it was indeed gluten-free and dairy free was excellent. I'll definitely be going back often.
If you are following the paleo diet, note that some items come with rice, but mostly the dishes are vegetables, meat and seafood, seasoned without sugar.