11 Mexican restaurants we love in Alabama Updated May 05, 2021; Happy Cinco de Mayo, Alabama! If you wish to partake in this annual celebration, Alabama’s has an array of Mexican restaurants ready to serve, many of them with patios perfect for a meal outdoors if you aren’t quite ready to dine in again. If you only want tacos, check out our own Haley Laurence’s extensive taco trail that will satisfy those urges. Rest assured, if we missed your favorite place on this list, we can’t wait to visit and feature it down the road. For now, where are 17 legendary Mexican restaurants we love in Alabama, perfect for Cinco de Mayo 2021.