There are some very lively markets all over Phnom Penh which offer any type of affordable food.
Disallowed at most hotels is the popular Durian fruit because of a fairly penetrating smell that in particular some Westerners find it difficult to relate to.
The fairly small Kandal food market is servicing the Riverside area, and of course with also plenty of Durian at seasonal rates of up to $3 to $5 per kilo.