The best word to complete the sentence is "caminaba."
So the complete sentence would read: "Yo caminaba por el supermercado cuando me llamó mi madre."
This is because "caminaba" (the imperfect tense) indicates an ongoing action in the past, which fits the context of the sentence where the action of walking was interrupted by a phone call.