I’ve lived here for years, not just visited. There are countless restaurants where you get a basic lunch set for ¥500. You’re either going to the wrong places or talking about dinner.
The same places with the ¥500 lunch sets will cost far more at dinner. The cheap lunch is to capture some revenue from the daytime salaryman crowd.