Presidio is one of those Mexican spots you accidentally drive past 3 times before you find it. Parking is back behind the restaurant and you can enter through a door in the back, basically walking by the bathrooms and kitchen before entering the dining room.
The food here is simple, but delicious. Chips seem to always come straight out of the fryer; they're always hot and served with a delicious, smoking salsa. The street corn is some of the best I've had. There's enough spice to make it interesting, but it's not too overpowering and doesn't mask the other flavors.
I ordered several tacos to try them out. All were served on house-made purple corn tortillas, which are not only beautiful, but also delicious. The carne asada and al pastor tacos were awesome and I was shocked by the freshness of the fish taco. The chipotle mayo is really a game-changer.
I wasn't thrilled with the guacamole, especially for the price, and would suggest getting extra street corn for a starter instead!