Els orígens d'aquest restaurant, avui convertit en un dels locals de referència pel que fa al bon menjar a la zona de Sant Gervasi, es remunten a 1969. En aquell any Manuel Varela, natural de la província d’Ourense, curiosament l'única de les províncies gallegues que no té mar, inaugura al costat de la seva esposa Mayte Gago el Restaurant Marisquería la Xarxa que, uns anys més tard, es va traslladar a l'actual emplaçament de Casa Varela.