1. In Japan, we have to pay for every little dish.
2. In Japan, we have to pay for every small dish.
3. In Japan, we have to pay for every little/small food.
4. In Japan, we have to pay for all little dishes.
5. In Japan, we have to pay for all small dishes.
===============
There are some sentences. Which expressions are grammatical?
I'd use 1 and 2, but not the rest.
In the US, more common expressions are these:
At Perry's Steakhouse, we have to pay for each menu item separately.
At Perry's, we are charged separately for each menu item.
At Perry's, we have to pay for each dish separately.