We had lunch at Baja Soul on 6/9/12. I had no idea that the restaurant was tucked back in Birkdale Village. We were pleasantly surprised and will be back. The mahi tacos were great and my husband also enjoyed his shrimp avocado tacos. The service was attentive and quick.
Just a note to those raising concerns about the price...I feel that 8.95 for fresh seafood tacos is fair and the chips and salsa were complimentary. If you want cheap, fast foodesque Mexican fare, you should go to Qdoba. Baja Soul is a nice addition to the Huntersville dining scene.