Eating out can be expensive, but there are plenty of cheap diners and eateries in Japan where you can eat well at reasonable prices. Here are our recommended restaurants for cheap, healthy food: Teishoku-ya are simple, no-frills diners serving typical Japanese set meals at super low prices.