Aztec's Mine is a great restaurant to head to after a walk in High Park! My favourites are their nachos aztecas, fish tacos, and mojito. The mixed tacos are good too if you want to try different flavours. Prices are very ideal and service is great.
Tip: don't order too much.. 4 tacos make a filling meal and the nachos aztecas could very much be an entree, not just an app!