This is the second time we have visited Nataraj. The first, a year ago, was one of the highlights of our time. Amazing food, fresh and delicious (once we found it! It's in the Breeze Breeze building - level 5)
A little on the expensive side ( we did order a few dishes and it cost us around $70 aust.) we still thought it was worth it.
Today we were in for a lovely suprise - Nataraj have a buffet lunch special at 980 yen per person! AMAZING! The pumpkin curry was the best I have ever had, and my partner went back for more! 980 Yen for all you can eat is an absolute bargain - we don't know if this is a 'special' or if it is a regular occurance now, but do check it out. The quality is still so high for such a low price.
Definately worth the trip.
Accessed south from Osaka station (Kitashinchi station is very near but we didn't use it this time)and the map on this site is quite correct.
Cons: may prove difficult to find, can be pricey depending on your order