Honestly, if they had a good authentic Mexican restaurant at the coast, I'd eat there, as it would be the only one I've found in Alabama. There are some pretty decent Mexican restaurants, but they lack in the truly authentic department.
Tacky Jack's has good nachos if those count.
You come on up 22 from Selma to Clanton.Right across from 22 quickstop by the trade school there's a little trailer there with Gonzalez or something like that on the side.You want authentic Mexican food stop by there.They talked me into getting a beef tongue taco first time I stopped there..Bout got sick smelling it on the way home.When I pulled it outta the box and looked at it i throwed it in the garbage and ain't been back...but it is 100% authentic Mexican if that's what you want.