The name Verde Mesa is a little bit frightening for a restaurant. For one, it doesn’t really follow the rules of Spanish, weirdly translating into “table green.” The other reason it’s frightening is because of that whole “green” thing. It’s definitely a vegetarian-friendly spot, but it came with really high recommendations and the restaurant we really wanted was full.