El Asturiano Restaurante inicia su historia en el año 1976. Año en el que abre sus puertas por primera vez, en la Calle 8 del humilde barrio de Vallecas. Manteniendo su histórica ubicación hasta 1984 cuando se traslada hasta su actual emplazamiento en Avda. Pablo Neruda 7.