This restaurant is a mixed bag. Many of the dishes (Sea Bass Ceviche, Picadillo Burrito) are fantastic, but others are boring and can be skipped (mushroom empanadas, fajitas). The salsa has great flavor although it's totally devoid of heat.
The wine list is FAR from vast, and the choice of red wine by the glass is extremely limited. There is, however, a very impressive tequila list that allows you a 1/2 oz. taste or a full 2 oz serving. Still, many of the 1/2 oz sips are upwards of $10!!
The service is also mixed. We've had a range from fantastic service commesurate with that of a 4-star restaurant down to utterly incompetant servers.
Still, even with the criticism I've listed, I definitely recommend at least 1 visit to Tortilla Jo's. One word of caution - unless you show up REALLY early, expect a 30+minute wait on weekends & holidays.