Vas por la carretera de Vicalvaro en dirección hacia Canillejas, cuando llegues a la gasolinera de Cepsa nada más pasarla la primera a la dcha. (es la calle Butrón). Subes esta calle hacia arriba (dejas a la izqda. unas casas de una planta) y un poco más adelante metiendote un poco a la izqda. 30 ó 40 m. tienes el Mercadona.
Espero que te sirva la explicación.