Killer chicken enchiladas and shrimp tacos make this casual Mexican spot worth the trip—don't skip the fried ice cream.