El Mercadona es que está un poco escondido y como son los bajos de un edificio de viviendas pues no se ve demasiado. Está bastante cerca de la escuela de música. Si vas a la escuela y preguntas allí no tienes pérdida.
Hay un Hiper Usera en la Avenida de la Aviación, bueno, no da directamente allí pero preguntado también te lo dicen rápido. Aquí tienen muy buenos precios.
Y también tienes un supermercado De Madrid en el Centro Comercial San Ignacio de Loyola, no está muy cerca de Pau pero te puede servir, aunque a mi me parece que es un poco caro.
Por la zona vieja tienes unos cuantos super pequeños., por ejemplo en la Avda, de Carabanchel Alto, cerca de la Pza. de la Emperatriz.
En la Calle Azcoitia tienes un super chiquitito (es de una cadena pero no recuerdo el nombre, Udaco o Maxcoop creo) donde tienen una de las mejores carnes de la zona y además es trato personal. Yo voy allí desde hace años y me como unos chuletones de primera.
Espero que te sirva.
Saludos.