Taqueria El Gallo Azteca is quietly hidden and just walking distance from the Staten Island ferry. This Mexican restaurant has been a staple for many years. They are inexpensive and always fresh. They are possibly the best taqueria in Staten Island but be aware of the long wait times during rush hour as they receive a lot of delivery orders. The chorizo is highly recommended here.