Sampling authentic local food is one of the most rewarding parts of travelling, but it does not have to stretch your budget.