If you're an adventurous eater, and don't mind the hectic settings, your cheapest food scene is the markets. The comedor (dining hall) at Mercado Uruguay sells set meals (of varying standards), including tripe and ispi (similar to sardines).
Mercado Uruguay
La Paz