[samurai007]

I knew of 1 Mexican restaurant in Osaka, but I never ate there (it looked fairly pricey.)

I think you would have some problems securing a lot of your ingredients. The secret to really good Mexican food (like most kinds of food) is fresh ingredients, and you would have a tough time getting some of the stuff in Japan. You could have it shipped in, but that would be expensive.