Where to Try Bolivian Foods in La Paz La Paz is a culinary treasure trove, with street food vendors, markets, and restaurants offering these delicious foods. Bolivian iced tea Final Thoughts on Bolivian Foods to Try If you’re a fan of potatoes, the local cuisine in Bolivia will appeal to your taste buds. ​Don’t miss the opportunity to try some delicious Bolivian foods while visiting La Paz and other Bolivian cities.