When you go to grab a bite to eat in Japan, more often that not, the place you are eating at will have some sort of discount coupons on the Internets.
What you do is search for "restaurant name" + "location" + "coupon" and you should find results for online coupons that you simply show to the cashier when paying. Today I got 10% off the meal which cost 4544 yen after discount - about 45 USD for a hefty dinner for two.
Sometimes the coupons will come in the form of free drinks instead of a discount.