Eat one’s way through something

Meaning: To eat a large amount of food while moving through a place or experiencing different foods.

Example: We ate our way through the city’s famous food markets.