We used to live on Elmendorf AFB back in 1967to1970 when my dad was at the Alaskan Air Command for Airforce intelligence.
There was a hamburger stand in the area they called Government Hill in Anchorage that sold tacos as well.They were very good,just basic ground beef,but as a kid I loved them.
Having lived in San Antonio off and on over the years,and now permanetly,to me a taco is a taco. You can only call it an Alaskan Taco if it has reindeer,Cariboo,moose, or seal meat in it as far as I'm concerned,other wise it's just an ordinary taco.
Don't know about the mexican food in Alaska,but a great japanese restaurant to eat at in Anchorage is Nikko Gardens.We used to go eat there for birthdays in our family.Was well patronized by japanese business men.How my dad found out about the place,I don't know.Probably from some guy at work.Wonder if it is still in buisness after all these years.